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Avant de commencer 



L'ouvrage que vous tenez dans lcs mains ou que vous consultcz sur votre ecran a pour objcctif 
de vous faire decouvrir, par la pratique, la programmation en langage C. 

II a ete teste par de nombreux ctudiants qui n'avaient aucune connaissance prcalablc de ce 
langage. En 20 a 30 heures de travail, ils sont tous parvenus au terme de leur apprentissage. Si 
vous ne connaissez encore rien a la programmation et que vous desirez apprendre, vous serez 
done probablcmcnt tres interesse(e) par lc contcnu de cet ouvrage : il est tres facile d'acces et 
destine aux grands debutants. 

II existe une multitude de facons de programmer un ordinatcur, qui dependent du materiel 
dont vous disposez, du systeme d'exploitation que vous utilisez et du langage de programmation 
que vous choisirez. Nous avons fait le choix d'un systeme d'exploitation libre : GNu/Linux et du 
langage C, tres repandu, large me nt enscignc, et finalement assez simple dans ses constructions. 
Neanmoins, memo si vous n'utilisez pas GNu/Linux, vous pouvez sans risque vous lancer dans 
la lecture de cet ouvrage. Plus de quatre-vingt-quinzc pour cent de ce vous y trouverez est 
utilisable sans modification avec d'autres systemes d'exploitation l . 



1. Les auteurs vous encouragent neanmoins tres vivement a franchir le pas, et dans le cas ou vous nc voudricz 
pas supprimer tout simplement votre vieux systeme d'exploitation, rien ne vous empeche d'en avoir plusicurs 
sur lc meme ordinatcur. 



Cc livrc n'est pas un ouvragc dc reference, que vous garderez sur une etagere pour vous y 
reporter en cas de doutc ou d'oubli. II a ete ecrit pour etre lu d'un bout a l'autre, dans l'ordre : 
il vous guidera dans votre apprentissage et vous suggerera de programmer telle chose, de tester 
telle autre. En ce sens, il est oriente vers la pratique de la programmation et l'enseigne sans doutc 
a la manicrc dont les auteurs Font apprise : devant un ordinatcur, a essayer de programmer 
quclquc chose. Vous ne pourrez done pas profiter pleinement de cet ouvrage sans essayer de 
faire les nombreux exercices qu'il contient. Et lorsque vous aurez fait ces exercices, vous pourrez 
comparer vos solutions avec cellcs indiquees a la fin de chaque chapitre : vous apprendrez en 
ecrivant du code, et en lisant du code. Vous pourrez aussi travailler a votre vitesse. Vous irez 
peut etre vite au debut et vous trouverez tout ceci tres facile. II sera neanmoins necessaire de 
prendre le temps de ne pas aller trop vite : e'est pourquoi nous vous encourageons a ne pas 
neccssaircmcnt faire des copier/coller du code, mais a le saisir a nouveau, afin de l'assimiler, et 
aussi de commettre des erreurs que vous devrez ensuite corrigcr. 

Les premieres briques de cet ouvrage ont pour origine un cours de Turbo Pascal 1 qu'Eric 
Bcrthomier dispensait au sein de Fassociation Fac Info a l'Universite de Poitiers. La seconde 
rangee de briques fut posee avec l'association Les Mulots a Chasseneuil du Poitou ou Eric 
donna des cours benevoles de C sous Turbo C 2.0 et MS/DOS. Grace a cette association, Eric 
rencontra le GULP (Groupement des Utilisateurs de Linux dc Poitiers) qui lui fit decouvrir 
GNu/Linux : la troisieme rangee de briques pouvait commencer. Accompagne par d'autres 
membres du Gulp, Eric donna des cours de C au sein de cette association a l'Espace Mendes 
France de Poitiers. 

Le contenu de l'ouvrage alors disponible sous forme dc fichicrs Postscript a stagne quclqucs 
annccs avant d'etre recupere et adapte par Daniel Schang, qui l'a utilise et enrichi d'une qua- 
tricme rangee de briques dans un cadre plus academique a FESEO d'Angers. 

II ne nous sera pas possible de dire combien de versions de ce cours ont existe mais la n'est 
pas le plus important, ce qui compte e'est que vous ayez maintenant ce livre entre les mains et 
ceci grace a l'association FramaSoft. 



1. Dont quclqucs ligncs directrices avaient elles merries etc definics par uric autre pcrsorinc. 



Chapitre 



1 
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1 . 1 Systeme Sexploitation et C 

Pour pouvoir realiser des programmes en C, il est necessaire de s'appuycr sur un systeme 
d 'exploitation. Le systeme d 'exploitation utilise est ici GNu/Linux. Neanmoins, la quasi-totalite 
de ce qui est decrit ici peut etre realise en utilisant d'autres systemes d'exploitation. 

Cet ouvrage n'est pas une introduction a l'utilisation de GNu/Linux. Nous n'evoquerons done 
que les outils necessaires a la progr animation en C. 

1 .2 Utiliser un editeur sous Gnu/Linux 

Nous allons dans cette section tenter de definir une manipulation pour lancer un editeur 1 . II 
existe une multitude d'editeurs de texte qui permettent de saisir des programmes : Emacs (que 
j 'utilise en cc moment meme), Kate, Blucfish, Gedit... 

Souvent, les editeurs sont accessiblcs quelque part dans un menu. En ce qui nous concerne, 
nous allons lancer l'editeur de texte depuis la ligne de commande du shell. Pour cela, nous allons 



1. Un editeur est un programme (comme le bloc-notes de Windows) qui nous servira a ecrire nos programmes. 
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executer un terminal. Selon la distribution que vous utilisez le terminal n'est pas forcement range 
au memo endroit. Voici quclqucs pistes qui pourront vous aider : 

- sous Ubuntu, faites Applications / Accessoires / Terminal ; 

- sous Xfce (et avec une Debian), faites clic droit, puis Terminal ; 

- dans un autre environnement, recherchez quelque chose qui pourrait s'appeler Terminal, 
Console ou Xterm. 

Dans cette nouvelle fenetre qui ressemble a celle de la figure 1.1, executez l'editeur Scite en 
tapant la commande scite puis en validant. L'editeur doit s'ouvrir (voir figure 1.2). 




Figure 1.1 - Une fenetre de terminal 




Figure 1.2 - Une fenetre de terminal et l'editeur Scite 



1 .3 Exemple de programme 



Scite est un editeur tres simple d'utilisation. II est de plus disponible pour plusieurs systemes 
d 'exploitation, est lcger, peut ctrc personnalise, offre la coloration syntaxique, permet de « plier » 
les fonctions... 

Si en essayant de lancer la commando scite vous obtenez un message d'erreur comme : 
Commande inconnue ou Command not found, c'est que Scite n'est probablcmcnt pas installe 
sur votre machine. Vous devrez alors regarder du cote des outils de gestion des paquetages 
pour ajouter ce logiciel (peut etre disposez-vous des outils de gestion des paquetages : Synaptic, 
Aptitude, Rpmdrake, Gurpmi, Yast ...). 

1 .3 Exemple de programme 

Voici un premier programme. II est fonctionnel, meme s'il n'est pas normalise 1 . II affiche le 
mot Bonjour a l'ecran. A l'aide de votre editeur de texte (dans la fenetre Scite done), tapez 
le texte qui se trouve a l'intcrieur du cadre suivant : 



main () { 

puts ("Bonjour"), 

getchar ( ) ; 
} 



Puis, sauvegardez ce fichicr (raccourci clavier : |CTKL[ + p] ) sous le nom suivant : pro- 
grammel . c 

Une fois le texte du programme tape, il faut le compiler, c'est a dire le transformer en pro- 
gramme executable (nous reviendrons sur la compilation plus tard). Nous allons done ouvrir 
une seconde fenetre dans laquelle nous allons compiler notre programme : comme tout a l'hcure 
lancez un terminal (figure 1.1). 

La compilation se fait avec le compilatcur gcc. Tapez dans cette nouvclle fenetre 2 : 

gec -o programmel programmel.c 

De la meme facpn que vous pourriez ne pas disposer de l'editeur Scite, il se peut que vous n'ayez 
pas les outils de developpement. La aussi, selon votre distribution, rccherchez l'outil de gestion 
des logicicls installes, et installez le compilatcur Gcc. II est probable que son installation induise 
l'installation d'autrcs outils de developpement ncccssaires (la plupart des outils d 'installation 
de paquets gerent les dependanecs cntre logicicls). 

Si vous n'avez pas fait d'erreur, la ligne precedente ne provoquera aucun affichage (pas de 
nouvclle, bonne nouvelle...) La commande entree vient de creer un fichier nomme programmel. 
Vous pouvez le verifier en tapant Is -1 (attention, tapez bien Is — €) qui devrait vous renvoyer 
quelque chose du type : 



-rw — r-r — 1 dschang dschang 44 2008-10-14 11:10 programmel.c 
-rwxr-xr-x 1 dschang dschang 6525 2008-10-14 11:11 programmel 



1. Nous verrons par la suite qu'un programme ecrit en Langage C doit respecter certaines normes... 

2. II faut se placer dans le repertoire contenant programmel.c. Vous pouvez consulter le contenu du 
repertoire courant en entrant la commande Is (la lettre I pas le chiffre 1). Vous pouvez vous deplacer dans un 
repertoire particulier en entrant cd <nom rcpcrtoirc>. 
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En y regardant de plus pres, nous pouvons voir le fichier intitule programmel . c qui a ete 
sauvegarde a llhlO et qui contient 4 4 octets. En dessous se trouve le fichier programmel qui 
vient d'etre cree et qui contient 652 5 octets. Ce dernier fichier contient le code machine (code 
qui est comprehensible par la machine). 

Le fichier programmel est un « fichier executable ». Le fichier programmel . c est un « fichier 
source » (source de tous les bonheurs de GNu/Linux...). Un fichier source designe un fichier 
qu'un etre humain peut comprendre par opposition a un executable que seule la machine arrive 
a comprendre. II ne reste plus qu'a executer le programme : 

. /programmel 

La machine afiichera alors Bon jour et attendra que vous appuyiez sur 

Nous reviendrons par la suite sur le fait qu'il faille taper . /programmel et pas sim- 
plement programmel. 

Par ailleurs, vous avez pu constater que la fin des ligncs se terminal t par un ; sauf 
la premiere ligne (celle qui contient le mot main). Nous reviendrons la-dessus... Disons 
pour Finstant que c'est un peu comme en francais ou chaque phrase se tcrmine par un 
« . » sauf le titre. 



1 .4 Normalisation du programme 



Jusqu'a present, nous avons fait un peu « dans le sale ». Nous nous en rendrons compte en 
demandant au compilateur d'etre plus bavard. Lancez la commande : 

gcc -o programmel programmel. c -Wall 

Observez les insultes : 



programmel 


c 


5 : warning : return-type defaults to " int ' 


programmel 


c 


In function N main ' : 


programmel 


c 


6: warning: implicit declaration of function "puts' 


programmel 


c 


9: warning: control reaches end of non-void function 



Les remarques du compilateur vous paraissent peut-etre peu comprehensibles (voire offcn- 
santes) et c'est normal. 

L 'option de compilation -Wall permet de « declencher la production de messages soulignant 
toute technique autorisee mais discutable », en deux mots : a eviter. 

Nous allons done normalise!' ce programme. 

Fondamentalement, le langage C n'est qu'un nombre restreint d'instructions et un ensemble 
de bibliotheques. Dans ces dernieres, le compilateur trouve les fonctions et les applications qui 
lui permettent de creer un programme executable. C'est un peu ce que vous faites lorsque vous 
recherchez dans unc encyclopedic pour realiser un expose. 

Certaines bibliotheques (les plus courantes) sont incluses par defaut ce qui permet a notre 
programme de se compiler 1 . 



1. Pour etre exact, c'est « l'edition de liens » qui a ici le merite de fonctionner. 



1 .5 Petit mot sur ce qu'est une bibliotheque 



La fonction puts est stockee dans la bibliotheque standard d'entrees-sorties, incluse par de- 
faut. Neanmoins, l'utilisation d'une bibliotheque necessite que nous informions le compilateur 
de notre souhait de l'utiliser : il suffit d'ajouter linclude <fichier en-tete bibliotheque> 
en debut de programme . 

Ainsi, puisque nous utilisons la fonction puts, qui est dans la librairie standard 
d'entrees/sorties, nous indiquerons en debut de programme 2 : #include <stdio.h> 

Un autre point a corriger est 1'ajout de la ligne return 0. Tout programme doit renvoyer une 
valeur de retour, tout a la fin. Cette valeur de retour permet de savoir si le programme que Ton 
execute s'est correctement termine. En general signifie une terminaison sans erreur. Enfin, il 
faut transformer la ligne main () en int main ( ) . Ce point sera detaille par la suite lorsque 
nous parlerons des fonctions... 

En rajoutant ces quelques correctifs nous obtcnons done : 



#include <stdio.h> 




int main () { 




puts ("Bonjour"); 




getchar ( ) ; /* Permet d'attendre la frappe d'une touche 


V 


return ; 

} 





1 .5 Petit mot sur ce qu'est une bibliotheque 



A l'instar de l'etudiant qui recherche dans des livres, nous pouvons dire que le « . h » represente 
l'index du livre et le « . c » le contenu du chapitre concerne. 



A 



Apres avoir lu (et retenu) le contenu des fichiers . h inclus, si le compilateur rencontre 
l'appel a la fonction puts, il est en mesure de verifier si la fonction figurait dans un des 
include. Si ce n'est pas le cas, il emettra un avertissement. 



1 .6 Un exemple de fichier en-tete 

Vous trouverez ci-dessous, un extrait du fichier en-tete stdio.h. On y retrouve notamment 
la declaration de puts (en derniere ligne de l'extrait) que nous venons de mentionner et la 
declaration de printf que nous verrons dans les chapitres suivants. C'est assez complique... on 
y jette juste un oeil, pas plus ;) 



/* Write formatted output to STREAM. */ 




extern int fprintf P ( (FILE * restrict stream, 




const char * restrict format, ...)); 




/* Write formatted output to stdout . */ 




extern int printf P ( ( const char * restrict format, 


■ • ) ) ; 


/* Write formatted output to S. */ 




extern int sprintf P ( (char * restrict s, 





1. Le nom ajoute ici n'est pas exactement celui de la bibliotheque, mais celui du fichier d'en-tete (l'extension 
.h est mis pour le mot anglais header qui signifie en-tete) qui correspond a la bibliotheque. 

2. stdio vient de STanDard Input Output. 
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const char * restrict format, ...)); 

/* Write formatted output to S from argument list ARG . */ 
extern int vfprintf P ( (FILE * restrict s, 

const char * restrict format, 

_G_va_list arg) ) ; 

/* Write formatted output to stdout from argument list ARG. 

extern int vprintf P ( ( const char * restrict format, 

_G_va_list arg) ) ; 

/* Write formatted output to S from argument list ARG. */ 
extern int vsprintf P ( (char * restrict s, 

const char * restrict format, 

_G_va_list arg) ) ; 

/* Write a string, followed by a newline, to stdout. */ 
extern int puts P ( ( const char * s) ) ; 



1.7 Complements 

Explicitons notre programme, 



#include <stdio.h> 




int main () { 




puts ("Bon jour"); 




getchar ( ) ; /* Per/net d'attendre la frappe d'une touche 


V 


return ; 

} 





puts : permet d'afficher du texte suivi d'un rctour a la lignc. 

- getchar : permet d'attendre la frappe d'une touche suivie d'une validation par la touche 
|bNTKbb | , ou un simple appui sur la touche JhNTRhhJ . 

- /* Commentaire */ : met en commentaire tout le texte compris entre /* et */ . On 
trouvera aussi // qui permet de mettre le reste dc la lignc courantc en commentaire 2 . 

Notre programme affiche done Bon jour et attend que Ton appuie sur la touche entree ou sur 
une autre touche puis la touche entree. 

1 .8 Squelette de programme 

On peut definir le squelette d'un programme C de la facpn suivantc : 



/* Declaration des fichiers d' entetes de bibliotheques */ 

int main () { 

/* Declaration des variables (cf. chapitres suivants...) */ 

/* Corps du programme * / 

getchar (); /* Facultatif mais permet d'attendre 1'appui d'une touche */ 



1. Un commentaire est une portion de texte que le compilateur ignore mais qui peut aider la comprehension 
d'un lecteur humain. 

2. Cette derniere fagon de noter les commentaires provient du CH — h, mais elle est supportee par la plupart 
des compilatcurs C. 



1.9 Blocs 



return 0; /* Aucune erreur renvoyee * / 
} 



1 .9 Blocs 

La partie de programme situee entre deux accolades est appelee un bloc. On conseille de 
prendre l'habitudc de faire une tabulation 1 apres l'accolade. Puis retirer cette tabulation au 
niveau de l'accolade fcrmantc du bloc. Ainsi, on obticnt : 



int main () { 

Tabulation 

Tout le code est frappe a cette hauteur 
} 

Retrait de la tabulation 

Tout le texte est maintenant frappe a cette hauteur. 



Cette methode permet de controler visuellcmcnt la fermeture des accolades et leurs corrcs- 
pondances 2 . 

1.10 Commentaires 

Bien commenter un programme signific qu'une personne ne connaissant pas votre code doit 
pouvoir le lire et le comprcndrc. Les commentaires sont indispcnsables dans tout bon pro- 
gramme, lis pcuvcnt ctre places a n'importc quel cndroit. lis commencent par /* et sc tcrminent 
par */ : 

/* Commentaire */ 

Comme nous l'avons deja mentionnc, vous trouverez aussi parfois des commentaires C++ : 

// Le reste de la ligne est un commentaire 

1.11 Exercice d'application 

Ecrivez un programme qui : 

- affiche « Salut toi, appuie sur une touche s'il te plait » ; 

- attend l'appui d'une touche ; 

affiche : « Merci d'avoir appuye sur une touche ». 

Une fois que vous serez satisfait de votre solution, vous pourrez la comparer avcc la solution 
qui apparait un peu plus loin. 



1. La touche de tabulation j I Abj est la touche du clavier a gauche de la touche « A ». Cette touche sert a 
decaler lc tcxtc. 

2. Sous Scitc, | L I kl_| + [E1| permet d'identifier l'accolade associee a celle pointcc. 
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Sous Linux, il est possible d'eviter de retaper a chaque fois les commandes : 

Pour cela, il suffit d'appuyer plusieurs fois sur la flcchc vers le haut fH , ce qui 
fera reapparaitre les dernieres commandes validees. Les fleches haut pfj et bas |JrJ 
permettent ainsi de circuler dans l'historique des commandes entrees. 



1.12 Corrige de I'exercice du chapitre 



#include <stdio.h> 

int main () ( 

/* Affiche premier message */ 

puts ("Salut toi, appuie sur une touche s'il te plait"), 

getchar ( ) ; /* Attend la frappe d'une touche */ 

/* Affiche le second message */ 

puts ("Merci d'avoir appuye sur une touche"); 

return ; 



1.13 A retenir 

A Tissue de ce chapitre, il serait souhaitable de : 

- Se souvenir que l'editeur que Ton utilise dans cet ouvrage s'appelle Scite ; 

- Connaitre les fonctions puts et getchar qui apparaissent dans le programme suivant 



#include <stdio.h> 




int main () { 




puts ("Bon jour"); 




getchar (); /* Permet d'attendre la frappe d'une touche 


*/ 


return ; 

} 





Savoir compiler un code source de programme : gec -o programmer programme]., c 
Savoir executer un programme : . /programme! 



Chapitre 



2 



Variables (1 partie) 



Allez a votre rythme, l'important est de 
comprendre... 



2.1 Objectif 

Afin de stocker des valeurs, calculcr, effcctucr un traitcmcnt quclconquc, il est necessaire 
d'enregistrer de maniere temporairc des donnces. Cct enregistrement necessite la declaration 
d'un lieu de la mcmoirc qui servira a ce stockage : une variable. 



2.2 Affichage : la fonction printf 



#include <stdio.h> 
int main () { 
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12 Variables (1 re partie) 



/* Affiche Coucou c'est moi a 1 


' ecran puis 


saute 


une ligne 


*/ 


printf ("Coucou c'est moi\n"); 










return ; 

} 











La fonction printf, tout comme puts vue precedemment, permet d'afficher une chaine de 
caracteres. Elle est cependant beaucoup plus puissante. 

K< La syntaxe de printf est tres complexe et pourrait a elle seule faire l'objet d'un 
chapitre, nous n'en verrons done que des applications au fur et a mesure des besoins. 



2.3 Notion de variable 

Comme son nom l'indique, une variable est quelque chose qui varie. C'est vrai mais ce n'est 
pas suffisant. Une variable peut etre consideree comme une boite dans laquelle on met des 
donnees. II est possible de lire le contenu de cette boite ou d'ecrire des donnees dans celle-ci. 

La manierc la plus immediate de lire lc contenu d'une variable est de simplcmcnt mentionner 
son nom. 

La facpn la plus simple d'affecter une valeur a une variable est l'operateur d'affectation =. 

Essayer d'utiliser une variable a laquelle nous n'avons encore affecte aucune valeur peut 
donner n'importe quel resultat (si on affiche le contenu d'une variable non initialised par 
exemplc, on pourra obtenir n'importe quelle valeur a 1 'ecran). 

Affecter une valeur a une variable ayant deja une valeur revient a la modifier. En effet, 
une variable ne peut contenir qu'une seule chose a la fois. Si vous mettez une seconde 
donnee dans la variable, la precedente est effacee. 

2.4 Declaration d'une variable 

La declaration d'une variable se fait en utilisant la syntaxe suivante : 

<son type> <son nom> ; 

» Comme le montre le programme qui suit, il ne faut pas mettre les < et > comme cela 
apparaissait dans < son type> <son nom> ; . 

#include <stdio.h> 

int main () { 

int i; /* declare un entier de nom i */ 

char c; /* declare un caractere de nom c */ 
} 
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2.5 Application : exemples 

Premier exemple, avec des variables du type entier 

Lisez le programme, ainsi que les explications associees. 



#include <stdio . h> 






int main () { 






int i;/* i ; variable de type entier */ 






int j ; /* j : variable de type entier */ 






i=22;/* i vaut 22 */ 






j=i; /* on recopie la valeur de i dans j 


V 




/* done j vaut aussi 22 a present */ 






printf ("i vaut %d\n", i) ; /* Affiche la 


valeur de i */ 




printf ("i+j vaut %d\n", i+j);/* Affiche 


la valeur de i+j 


*/ 


return ; 

} 







^ - printf ("i vaut %d\n", i) ; : %d signifie que Ton attend une valeur entiere et 
qu'il faut rafficher en decimal (base 10). Le %d sera remplace par la valeur de i. 
Cette ligne provoquera done raffichage suivant : i vaut 2 2 
- printf ("i+j vaut %d\n", i+j) ; : dans ce cas, %d est remplace par la valeur de 
l'expression i + j. Nous obtiendrons l'affichage suivant : i+j vaut 4 4 

L 'execution complete de ce programme donne done : 

i vaut 22 
i+j vaut 44 

Second exemple, avec des variables du type caractere 

A nouveau, lisez le programme ainsi que les explications associees. 



#include <stdio.h> 




int main () { 




char car; /* car: variable de type caractere 


*/ 


char f; /* f: variable de type caractere */ 




car= ' E ' ; 




f='e'; 




printf ( "car=%c f =%c\n" , car, f ) ; 




return ; 

} 





^ car='E' : nous mettons dans la variable car la valeur (le code Ascii) du caractere 
E. 
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f = ' e ' : nous mettons dans la variable f la valeur (le code Ascn) du caractere 'e'. 
Notons au passage que, f=e signifierait affecter la valeur de la variable e (qui n'existe 
pas) a f . En oubliant les quotes (guillemots simples). '...' nous aurions done obtenu une 
erreur de compilation (variable incxistante) . 

L'execution complete de ce programme affiche done : 

car=E f=e 



En informatique, tout n'est que nombre ; nous parlons done de la valeur de 'E' plutot 
que de 'E' car e'est le code Ascn du caractere 'E' qui est affecte a la variable. Nous 
reviendrons sur ce point un peu plus tard. 

2.6 Utilisation de % dans printf 

A l'interieur du premier parametre d'un printf (appele le format), l'emploi de « %x » signific 
qu'a l'execution, %x doit etre remplace par la valeur correspondante qui figure dans les para- 
metres suivants, apres transformation de ce parametre dans le type puis le format designe par 
x. Nous avons a notre disposition plusieurs formats d'affichage, comme : %d, %x... 

Exemple : 



int i; 






i=65; 






printf 


("Le caractere %d est %c" 


, i,i); 



nous donnera 1'afficliage suivant : 

Le caractere 65 est A 

- le %d est remplace par la valeur numerique de i e'est a dire 65. 

- le %c est remplace par la valeur alphanumeriquc (Ascn) de i e'est a dire le caractere A (cf. 
table ASCII en annexe). Cette table est tres utile car l'ordinateur ne « comprend » que des 
nombrcs. Ellc donne une correspondance entre les lettres (que nous autres, etres humains, 
comprenons) et leur codage par la machine. En resume, chaque fois que nous manipulerons 
la lettre A, pour l'ordinateur, il s'agira de la valeur numerique 65... 

2.7 Exercices 

Dans les exercices qui suivent, vous devez utiliser ce que nous venons de voir sur les variables, 
les caracteres, et sur printf. 

Exercice n°2.1 — Declarer, afficher (a) 

' Declarez des variables avec les valeurs suivantes 70, 82, 185 et 30 puis affichez le 
contcnu de ces variables. 
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Exercice n°2.2 — Declarer, afficher (b) 
Faites la meme chose avec les caracteres c, o, u, C, 0, u. 

Une fois que vous avez votre propre solution, comparez avec celle qui se trouve a la fin du 
chapitre... 

2.8 Reutilisation d'une variable 

II est possible de reutiliser une variable autant de fois que Ton veut. La precedente valeur 
etant alors effacee : 

i = 3 . 

i = 5 . 

i = 7 

car = 'E' ; 

car = ' G' ; 

car = ' h ' ; La variable car contient maintenant le caractere 'h'. 

2.9 Caracteres speciaux 

Certains caracteres (« % » par exemple) necessitent d'etre precedes par le caractere \ pour 
pouvoir etre afHches ou utilises. 



Maintenant, i contient 7, les autres valeurs ont disparu. 



A 



Pour afficher un % avec printf , nous ecririons : 



printf ("La reduction etait de 20\%") 



Pour designer le caractere quote 


on ecrira : 


char car; 
car = ' \ ' ' ; 



En cffct, le compilateur serait perdu avec une expression du type 



char car; 

car = ' ' ' , 



Exercice n°2.3 — Erreur volontaire 



Essayez d'ecrire un programme contenant car= ' ' ' et constatez l'erreur obtenue a la 
compilation. 
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Variables (1 re partie) 



2.10 Exercices 

Exercice n°2.4 — Okay ! 
* Realisez un programme qui permet d'obtenir l'affichage suivant 
c 



e 
s 
t 
Ok i vaut : 1 

Pour pouvoir utiliser un caractere reserve a la syntaxe du C, on utilise lc caractere \ 
comme prefixe a ce caractere (on dit que \ est un caractere d'echappement). 

- pour obtenir un " , on utilise done \ " 

- pour obtenir un ' , on utilise done \ ' 



2. 1 1 Corriges des exercices du chapitre 

Corrige de l'exercice n°2.1 — Declarer, afficher (a) 



#include 


<stdio.h> 




int main 


{ 






int i,a 


,b,c; 






i=70; 








a=82; 








b=185; 








c=30; 








printf 


("i vaut 


%d.\n" 


,i); 


printf 


("a vaut 


%d.\n" 


,a); 


printf 


("b vaut 


%d.\n" 


,b); 


printf 


("c vaut 


%d.\n" 


,c); 


return 

} 


0; 







Corrige de l'exercice n°2.2 — Declarer, afficher (b) 



#include <stdio.h> 

int main () { 
char a,b,c,d,e,f; 
a= ' c' ; 
b='o'; 
c= ' u ' ; 
d= ' C ' ; 
e='0'; 
f='0'; 

printf ("a vaut %c.\n",a). 



2.1 1 Corriges des exercices du chapitre 
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printf ( 


'b 


vaut %c. \n" 


,b); 


printf { 


"C 


vaut %c. \n" 


,c); 


printf { 


'd 


vaut %c. \n" 


,d); 


printf ( 


'e 


vaut %c. \n" 


, e); 


printf ( 


'f 


vaut %c. \n" 


,£); 


return 

} 









Corrige de l'exercice n°2.3 — Erreur volontaire 



tinclude <stdio.h> 

int main () { 
char car; 

car= ' ' '; // erreur volontaire 
return 0; 



gcc -o essai essai 


.c 










essai 


c 


5: 


6 : error 


: empty 


character constant 






essai 


c 


I 


n function 'main 


' : 








essai 


c 


5: 


error : 


missing 


terminating 


' chara 


ct 


er 


essai 


c 


6: 


error : 


expectec 


' ; ' before 


' return 


1 





Corrige de l'exercice n°2.4 — Okay! 



tinclude <stdio 


.h> 




int main () { 






char car 








int i; 








i = i; 








car = 'C 


• 






printf { 


'\n%c' 


t car) ; 




car = ' \ 


' ; 






printf ( 


'\n%c' 


t car) ; 




car = 'e 


; 






printf { 


'\n%c' 


t car) ; 




car = ' s 


; 






printf ( 


'\n%c' 


t car) ; 




car = 't 


; 






printf { 


'\n%c' 


t car) ; 




printf ( 


'\nOk 


i vaut 


%d\n",i) ; 


return 

} 
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2.12 Aretenir 

Exemples de types de variables : 

char permet de definir une variable de type caractere. 
int permet de definir une variable de type cnticr. 
Exemple de programme avec variables : 



#include <stdio.h> 

int main () { 
char caractere; 
int entier; 

caractere = ' c ' ; 
entier = 1; 

printf ("caractere vaut : %c\n", caractere) , 
printf ("entier vaut : %d\n", entier) ; 

return ; 



Chapitre 




Variables (2 partie) 



3.1 Objectif 

Dans cc chapitre nous allons utiliser lc langage C comme une simple calculatrice et faire des 
additions, multiplications... 

»^ Nous allons voir qu'afin de pouvoir utiliser la bibliothcque mathematique du langage 
C (tinclude <math.h>), il est necessaire d'ajouter au moment de la compilation 1 : 
-lm (lisez bien Irri) ; ce qui nous donne : 

gec -o monprog monprog.c -lm 



1. Pour etre precis, e'est plutot l'etape d'edition de liens qui necessite cette option, mais nous y 
reviendrons... 
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3.2 Exercice de mise en bouche 

Exercice n°3.1 — Introduction a une calculatrice 
* Ecrivez un programme qui : 

- ecrit « Calculatrice : » et saute 2 lignes... 

- ecrit « Valeur de a : » et saute 1 lignc 

- attend l'appui d'une touche 

- ecrit « Valeur de b : » et saute 1 lignc 

- attend l'appui d'une touche 

- ecrit « Valeur de a + b : » 

Normalement, vous n'aurez pas de soucis pour l'ecrire... comparez ensuite avec la 
solution en fin de chapitre... 

Pas a pas, nous allons maintcnant realiser notre petit programme de calculatrice. 

3.3 Declaration des variables 

Exercice n°3.2 — Somme 
Completez le programme en : 

- declarant 2 variables a et b de type int (entier) ; 

- assignant a ces deux variables les valeurs 3 6 et 5 4 ; 

- faisant afficher lc resultat de la somme de a+b (attention, n'ecrivez pas le resultat 
90 dans votre programme !). 

Pour fairc afficher le resultat, il est possible d'utiliser la fonction print f en utilisant une troi- 
sicmc variable. Mais pour rester plus concis, nous afficherons directement de la facpn suivante : 



printf ("Valeur de a + b : %d",a+b) 



%d sera remplace par la valeur de l'expression a+b. 

3.4 Saisie des variables 

Si une calculatrice electronique se limitait a calculer la somme de deux nombres fixes, le 
boulier serait encore tres repandu. 

^^ Pour saisir une variable 1 , il est possible d'utiliser la fonction scanf . La fonction scanf 
s'utilise de la facon suivante : 



scanf ("%d", Sa) ; // saisie de la valeur a 



1. Par « saisir », nous voulons dire que l'ordinateur va attendre que Putilisateur entre une valeur au 
clavier puis qu'il appuie sur la touche entree. 
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Comme pour printf, nous reconnaissons le %d pour la saisie d'un nombre entier. Le & devant 
le a signifie que nous allons ecrire dans la variable a. 

Ait... En fait &a signifie « l'adresse memoire de a ». La fonction scanf va done ecrire dans 
l'emplacement memoire (la petite boite contenant la variable) de a. Si nous oublions le &, nous 
ecrirons chez quclqu'un d'autre, a une autre adresse. Et la ca peut faire mal, tres mal... Mais 
ceci est une autre histoire sur laquelle nous reviendrons longuement par la suite... Pour l'instant, 
n'oubliez pas le &. 

Nous allons maintenant saisir les variables a et b. Pour exemple, voici le code pour la saisie 
de a, la saisie de b reste a faire par vos soins a titre d'exercice. 



/* Saisie de la valeur de ■ 
printf ("Valeur de a :\n") 
scanf ("%d" , Sa) ; 



Initialiser les variables 

II est conseille d 'initialiser les variables avant de les utiliser. Au debut du programme, apres 
leur declaration, assignez la valeur a a et a b. 

Une fois complete, compile, nous allons tester votre programme. 

Entrez une valeur pour a puis appuyez sur la touche |bNTKbb | . Rcnouvclcz ensuite 
l'operation pour donner la valeur de b. Verifiez que le resultat est correct. 

Pour aller plus rapidement, il est possible d'initialiser une variable en meme temps 
que nous la declarons. Pour cela, rien de plus simple : ajoutez a la fin de la declaration 
le symbole d'affectation = suivi de la valeur d'initialisation : 

int i = 10 ; 

Votre programme devrait ressembler a ceci (lisez le programme puis la remarque importante 
qui se trouve en dessous) : 



#include <stdio.h> 
#include <math.h> 










int main () { 
int a=0; 
int b=0; 










printf ( "Calculatrice 
printf ( "Valeur de a 
scanf ("%d" , &a) ; 
printf ( "\n" ) ; 
printf ( "Valeur de b 
scanf ("%d" , &b) ; 


:\n\n") ; 
: \n"); 

: \n"); 








printf (" \nValeur de 


a+b : %d\n" 


, a+b) ; 


/* Affichage de la somme 


V 


getchar ( ) ; 
return ; 

} 
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Vous pouvez tester ce programme et vous vous apercevrez que curieusement, le pro- 
gramme se finit alors que vous n'avez meme pas eu le temps d'appuyer sur la touche 
[bNTKbb fl . C'est comme si le getchar () de la fin etait purement et simplement oublie ? ! 
En fait, il s'agit d'une petite « sournoiserie » du Langage C ; en effet lescanf("%d",&b) 
attend que vous entriez unt valeur au clavier. 

Pour fixer les idees, supposons que vous entriez la valeur 12 34. 

La chose a bien comprendre est que pour entrer cette valeur, vous appuyez egalement 
sur la touche jbNTKbb] . La subtilite tient au fait que le scanf ("%d", &b) « veut » juste 
unt valeur entiere. II laissera done la valeur de la touche )bNTKbb | disponible pour la 
prochaine instruction qui ira lire quelque chose au clavier (en fait, l'appui sur la touche 
JbNTRbb | reste disponible sur l'entree standard) ; c'est precisement le getchar () qui va 
le recuperer et qui permettra done la sortie du programme. 

Ait ait ait, dur dur d'ttrt programmtur. 

Notre idee simple de depart commence a se compliquer, et tout ca pour faire quelques opera- 
tions basiques... 

Exercice n°3.3 — Initialisation 

? Declarez une troisiemc valeur de type int (pensez a 1 'initialiser a o) que nous nom- 
merons simplement s comme somme. Une fois les valeurs de a et b saisies, initialisez s 
avec la valeur de a+b. Affichez la valeur de s. Nous devrions avoir les merries resultats 
qu'auparavant, bien sur. 

Exercice n°3.4 — Obttnir dts risultats 
Realisez deux petits programmes qui font : 

- la soustraction de deux nombres ; 

- la multiplication de deux nombres. 

Une fois que vous avez votre solution, comparez avec la correction proposee plus loin. 

3.5 Les types flottants 

Nous allons etudier un nouveau type de donnees : les nombres a virgule flottante ou simplement 
flottants (float), qui pcrmettent de representer des nombres a virgule. Le type float permet 
de declarer un tel nombre. Transformez les trois programmes precedents en utilisant le type 
float au lieu du type int. Enfin, si pour les int, nous utilisions le format %d au sein des 
printf et des scanf, a present, nous allons utiliser le format %f pour les flottants. 

Pour vous aider, voici un petit morceau de programme qui permet la saisie de la valeur de a 
et 1'amche : 



float a ; 






printf ( "Saisie de a 


: " ) ; 




scanf ("%f " , Sa) ; 






printf ("\n a vaut : 


%f\n" 


,a); 



3.6 D'autres fonctions utiles 
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s x) Pour un affichage plus agreable il est possible de fixer le nombre de chiffres apres la 
virgule de la facpn suivante : 

%. [nombre de chiffres apres la virgule] f 

Voici un exemple : print f ( " % . 2 f " , a ) ; 

Exercice n°3.5 — Ouah, les 4 operations ! 

' Creez un quatrieme programme qui realise la division de deux nombres. Vous pourrez 
vous amuser a le tester avec une division par ! La solution a ce petit probleme sera vu 
dans le chapitre sur les conditions (if). 



3.6 D'autres fonctions utiles 

La fonction abs permet d'obtenir la valeur absolue d'un nombre entier. La fonction fabsf 
permet d'obtenir la valeur absolue d'un float. 

^> Notez que pour utiliser ces deux fonctions mathematiques, il faut ajouter tinclude 
<math.h> dans le source et ajouter l'option -lm dans la commande de compilation. 



/ 



Exercice n°3.6 



Absolument ! 



Utilisez cette derniere fonction pour calculer la valeur absolue de (a-b). 



Exercice n°3.7 — Arrondissez 

La fonction ceilf permet d'obtenir l'arrondi entier superieur d'un flottant. Utilisez 
cette fonction pour calculer l'arrondi superieur de (a/b). 



3.7 Corriges des exercices du chapitre 

Corrige de l'exercice n°3.1 — Introduction a une calculatrice 



# include <stdio.h> 
finclude <math.h> 

int main () { 

printf ( "Calculatrice :\n\n"), 

printf ( "Valeur de a : \n"); 
getchar () ; 

printf { "Valeur de b : \n"); 
getchar () ; 

printf ( "Valeur de a+b :\n"); 
return ; 
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Corrige de l'exercice n°3.2 — Somme 



finclude <stdio.h> 
finclude <math.h> 

int main () { 
int a,b; 

a=36; 
b=54; 

printf ( "Valeur de a+b : %d\n",a+b), 

getchar ( ) ; 
return 0; 

} 



Corrige de l'exercice n°3.3 — Initialisation 
/ 



finclude 
#include 


<stdio.h> 
<math.h> 






int main 
int a,b 
int s; 


{ 








a=0; 
b=0; 










printf ( 
printf ( 
scanf ( " 
printf ( 
printf ( 
scanf ( " 


"Calcul 
"Valeur 
%d", Sa) 
"\n"); 
"Valeur 
%d", Sb) 


itrice 
de a : 

de b : 


\n\n") ; 

"); 
"); 


s=a+b; 
printf ( 


"Valeur 


de 


a+b 


: %d\n",s); 


getchar 
return 

} 


0; 
0; 









/ 



Corrige de l'exercice n°3.4 — Obtenir des resultats 



int d;/* Resultat de la difference */ 

int m;/* Resultat de la multiplication */ 

d = a-b; 

printf ( "Valeur de a-b : %d\n", d) ; 

m = a*b; 

printf { "Valeur de a*b : %d\n", m) ; 
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Corrige de l'exercice n°3.5 — Ouah, les 4 operations ! 
/ 



int d; /* Resultat de la 


division */ 


d = a/b; 




printf ( "Valeur de a/b : 


%d\n", d) ; 


getchar () ; 





Corrige de l'exercice n°3.6 — Absolument ! 
v Calculez la valeur absoluc dc a-b 



float r; 






r=fabsf (a-b) ; 






printf ( "Valeur de r 


%f\n" 


, r) ; 



Corrige de l'exercice n°3.7 — Arrondissez 
Calculez l'arrondi de a+b 



float arrondi; 




arrondi=ceilf (a/b) ; /* Calcul de l'arrondi 


*/ 


printf ( "Valeur arrondie : %f\n" , arrondi) ; 





Remarque : II aurait ete possible d'utiliser %d du fait que l'arrondi est un nombrc 
entier ! 
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3.8 A retenir 



finclude <stdio.h> 

// ne pas oublier pour 1 ' utilisation des fonctions mathematiques 
#include <math.h> 

int main () { 
float pi=3. 14159; 

int i=10;// declaration + initialisation 
int j ; // declaration seule (pas d' initialisation) 

// Attention, bien mettre %f et non pas id 
printf ("pi vaut environ: %f",pi); 

printf("\n i vaut : %d\n" , i) ; 

printf ("\n entrez une valeur:"); 

scant ( "%d" ,& j ); // Attention a ne pas oublier le & 

printf ("\n vous venez d'entrer %d",j); 

return ; 



Nous compilerons ce programme comme ceci 1 : gcc -o programmel programme!., c -lm 
Nous le lancerons comme ceci : . /programmel 



1. Meme si, en l'occurence nous n'utilisons pas de fonctions dc la librairic mathcmatiquc. 



Chapitre 



4 



Conditions 



4.1 Objectif 

Dans ce chapitre, nous allons voir comment introduire des conditions dans nos programmes, 
de maniere a ce que selon les circonstances, telle ou telle partie du code soit executee. 

4.2 Exercice de mise en bouche 

Ecrivez un programme qui met en application le theoreme de Pythagore pour calculer la 
longueur de l'hypotcnuse d'un triangle rectangle. 

Rappelons que dans un triangle rectangle, la longueur de l'hypotenuse (le plus grand 
cote) peut se calculer en appliquant la formule suivante : 

Longueur hypotenuse = \/a 2 + b 2 
ou a et b sont les longueurs des deux autres cotes. 
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La racine carree s'obtient par 1 'utilisation de la fonction sqrt (valeur) contenue dans 
la bibliotheque de mathcmatiques (#include <math.h>) 

a 2 peut s'obtenir par a* a. 
Exercice n°4.1 — Pythagore 

1. Recherchez les variables necessaires et declarez-les dans le programme. 

2. Faites saisir a au clavier. 

3. Faites saisir b au clavier. 

4. Appliquez la formule et affichez le resultat. 

Rappelons que, afin de pouvoir utiliser la bibliotheque mathematique duC (#include 
<math . h>), il est necessaire d'ajouter au moment de la compilation -lm (un tiret, la 
lettre £, la lettre m) ce qui nous donne : 

gcc -o monprog monprog.c -lm 

Une fois que vous etes satisfait(e) de votre solution, vous pourrez comparer avec la solution 
qui se trouve a la fin de ce chapitre. 

4.3 Condition : Si Mors Sinon 

En francais, nous pourrions dire quelque chose de ce type : 



si (je travaille) 
alors je progresserai 
sinon je stagnerai 



En se rapprochant un peu du Langage C, on traduirait (toujours en francais) ce premier 
programme ainsi : 



si (je travaille) { 
alors je progresserai 

} 

sinon { 

je stagnerai 



Enfin, le programme en Langage C ressemblera a ceci 



if (je travaille) { 
je progresserai 

} 

else { 

je stagnerai 



Les conditions s'expriment avec des operateurs logiques dont nous allons expliquer tout de 
suite la signification et l'utilisation. 



4.4 Operateurs de comparaison 
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4.4 Operateurs de comparaison 



lis servent a comparer deux nombres entre eux : 



Signification 


Opcratcur 


Infcricur 


< 


Supcrieur 


> 


Egal 


== 


Different 


1 = 


Infcricur ou egal 


< = 


Supcrieur ou egal 


> = 



Table 4.1 - Operateurs de comparaison 



Voici un cxcmplc de programme qui demandc a l'utilisateur de saisir deux valeurs puis affichc 
la plus grandc : 



#include <stdio.h> 

int main () { 

int valeurl; 
int valeur2; 

/* Saisie de valeurl */ 

printf ("Entrez une lere valeur : "); 

scanf ( "%d" , &valeurl ) ; 



/* Saisie de valeur2 */ 
printf ("Entrez 2eme valeur 
scanf ( "%d" , &valeur2) ; 



'); 



if (valeurl<valeur2 ) 

printf ("La plus grande valeur est: %d\n", valeur2) ; 
else 

printf ("La plus grande valeur est: %d\n", valeurl) ; 

return ; 
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Conditions 



4.5 Operateurs logiques 



Les operateurs logiques permettent de combiner des expressions logiques. 



Libelle 


Operateur 


Et (and) 


&& 


Ou (or) 




Non (not) 


1 



Table 4.2 - Operateurs logiques 
« | » se nomme en anglais un pipe (prononcer paipe). Des exemples suivront bientot... 

4.6 Vrai ou faux 

La valeur Vrai peut etre assimilee a la valeur numerique 1 ou a toute valeur non nullc. 
La valeur Faux peut etre assimilee a la valeur numerique 0. 
L 'operateur Ou ( | | ) correspond alors a une addition : 



Ou 


Vrai 


Faux 


+ 


1 





Vrai 


Vrai 


Vrai 


1 


2 


1 


Faux 


Vrai 


Faux 





1 






Table 4.3 - L'operateur ou 



L 'operateur Et (&&) correspond alors a une multiplication 1 



Et 


Vrai 


Faux 


* 


1 





Vrai 


Vrai 


Faux 


1 


1 





Faux 


Faux 


Faux 












Table 4.4 - L'operateur et 



On not era que : 

!(Vrai) = Faux 
!(Faux) = Vrai 



1. L'analogie entre les operateurs logiques d'une part et les operations d'addition et de multiplication d'autre 
part n'est pas parfaite. Elle permet neanmoins de se faire une idee plus calculatoire du fonctionnement des 
operateurs logiques. 



4.7 Combinaison 
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Par exemple : 



int il =1; 






int 12 =0; 






printf ("il i2 = %d",il i2); 






/* affichera 1 car : vrai j j faux=vrai 


et vrai vaut 1 


V 


printf ("il && i2 = %d" , il&Si2 ) ; 






/* affichera car : vrai&&faux=faux 


et faux vaut 


*/ 


printf ( "contraire (l)=%d", ! (1)); 






/* affichera car : ! (vrai) = faux et 


faux vaut */ 





4.7 Combinaison 

Toutes les operations logiques peuvent se combiner entre elles. II faut neanmoins veiller aux 
differentes priorites des operateurs et il faut que la condition dans sa totalite soit entouree de 



()• 



Les exemples suivants montrcnt ce qui est possible et ce qui ne Test pas 



Correct 


if (car == ' a' ) 








Incorrect 


if car == 'a' 








Correct 


if ( car == 'a' 


1 I car == 


'A') 




Incorrect 


if (car == ' a' ) 


1 1 (car = 


= 'A') 




Correct 


if ( (c == 'a' 


I c == 'A' ) 


&& (c2 == 


= 'G') ) 


Incorrect 


if (c == 'a' I 


c == 'A' ) 


&& (c2 == 


= 'G') 



Table 4.5 - Operateurs : formulations correctes et incorrectes 



Vous verrez souvent ce type de code ecrit 



if (er) { 

/* Alors faire quelque chose */ 



En appliquant ce qui a ete vu precedemment, on en deduit que ce code signifie que 




Ce qui donne en Langage C 
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Conditions 



if (er != 0) { /* si er different de */ 
/* Alors faire queique chose */ 



Dans rimmcdiat, preferez if (er!=0) a if (er) 



I I I 



4.8 Accolades 

Les accolades entourant les blocs d'instructions d'une condition peuvent etre omises si le bloc 
n'est constitue que d'une seule instruction. 



A 



Voici une version lourde 



/* VERSION 


LOURDE 


• V 








if (car == 


'b' 


) { 










printf (' 


car 


vaut 


b. " 


); 






else ( 














printf (' 
} 


car 


est 


cliff 


erent 


de 


b . " ) ; 



Voici une version plus legere : 



/* 


VERSION 


LEGERE 


• V 






if 


(car == 


•b' 


) 








P 


rintf (' 


car 


vaut 


b . " ) ; 






else 












P 


rintf (' 


car 


est 


different 


de 


b . " ) ; 



Au contraire, dans l'exemple ci-dessous, il faut imperativement mettre des accolades 



if (car — 


'b') { // il y a 2 instructions done on met 


des { } 


printf ( 


'car vaut " ) ; // lere instruction 




printf ( " 


%c",car);// 2eme instruction 




else 






printf ( 


'car est different de b. " ) ; 





4.9 Exercices 



Exercice n°4.2 — Variable positive, negative ou nulle 

Faites saisir une variable de type entier et indiquez a l'utilisateur si celle-ci est stricte- 
ment positive, strictcment negative ou nulle. Votre code contiendra queique chose commc 
ceci : 



if (a > 


0) 








printf 


( 


'Valeur 


posit 


ive" ) ; 


else 










printf 


( 


'Valeur 


negat 


ive" ) ; 



4. 1 Corrections des exercices du chapitre 
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Exercice n°4.3 — Voyelles, consonnes 

Faites saisir une variable de type caractere et indiqucz a l'utilisateur si celle-ci est une 
voyelle ou une consonne. On considerera que le caractere saisi est en minuscule. 

Notez que si le caractere saisi est une lettre et n'est pas une voyelle, e'est necessairement 



une consonne. 



4. 1 Corrections des exercices du chapitre 



/ 



Corrige de l'exercice n°4.1 — Pythagore 



finclude <stdio.h> 
finclude <math.h> 



int main () { 



float h; 
float a; 
float b; 



/* valeur de 1 'hypotenuse */ 
/* a,b les deux autres cotes */ 



/* Initialisation des variables par precaution */ 
a = 0; 

b = 0; 

/* Saisie de a */ 

printf ("Valeur du premier petit cote : "); 

scant ( "%f ", &a) ; 

/* Saisie de b */ 

printf ("Valeur du second petit cote : " ) ; 

scanf ( "%f ", &b) ; 

/* Calcul de la longueur de 1 'hypotenuse */ 
h = sqrt (a*a + b*b) ; 

/* Affichage du resultat */ 

printf ( "L ' hypotenuse mesure : %.2f\n",h); 

/* Attendre avant de sortir */ 
getchar () ; 

return : 



Corrige de l'exercice n°4.2 — Variable positive, negative ou nulle 



finclude <stdio.h> 

int main () { 

/* Variable pour stocker la valeur saisie */ 
int a = 0; 



/* Saisie de a */ 
printf ( "Saisie de a 
scanf ("%d", &a) ; 



'); 



/* Strictement negative ? */ 
if (a < 0) 
printf ("la variable a est negative . \n" ) 
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Conditions 



else { 














/* Strictement 


positive 


? * 


/ 




if (a > 0) 














printf ("la 


variable 


a 


est 


positive 


\n") ; 


/* Sinon a est 


nulle 


*/ 








else 














printf ( "la 
} 


variable 


a 


est 


nulle\n' 


); 


getchar ( ) ; 














return 0; 

} 















/ 



Corrige de l'exercice n°4.3 — Voyelles, consonnes 



# include <stdio.h> 

int main () { 

/* l^aria-ble pour stocker la valeur saisie */ 
char car; 

/* Saisie du caractere a */ 
printf ( "Saisie du caractere : "); 
scanf ( "%c", Scar) ; 

/* Test condition car voyelle minuscule */ 
if ((car == 'a') I I (car == 'e') I I (car == 'i') 
<— > == ' u ' ) || (car == ' y ' ) ) 

printf ("la variable car est une voyelle . \n" ) ; 
else 

printf ("la variable car est une consonne . \n" ) ; 

getchar ( ) ; 
return ; 



(car 



'o' ) || (car 



4.11 Aretenir 

- La valeur Vrai peut etre assimilee a la valeur numcriquc 1 ou a toute valeur non nulle. 

- La valeur Faux peut etre assimilee a la valeur numerique 0. 

- Ne pas oublier les parentheses lorsqu'il y a un if : 



if a > // ne sera pas compile I ! ! 

printf ("Valeur positive"); 
else 

printf ("Valeur negative"); 

- au contraire, il faudrait ecrire : 



if (a 


> 


0) 






prir 


tf 


("Valeur 


positive" ) ; 


else 










prir 


tf 


("Valeur 


negative" ) ; 



Differencier l'operateur d'affectation 
Et l'operateur de comparaison ==. 



Chapitre 




Mise au point 



5.1 Objectif 



L'objet de ce chapitre est de realiser une pause dans l'apprentissage du C et de s'attacher a 
ce que Ton est capable de realiser avec le peu de moyens que 1'on a. 

Ce chapitre est constitue de trois exercices de difficulte croissante. lis nous permettront 
d'apprendre a utiliser une nouvelle fonction et de realiser un exercice complet de program- 
mation. 



5.2 Plus petit ou plus grand 



Exercice n°5.1 — Plus grand ou plus petit que... 

Realisez un programme qui saisit un nombre puis indique a Putilisateur si ce nombrc 
est plus grand ou plus petit qu'un autre nombre defini a l'avance dans le programme. 
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Mise au point 



Par exemple : 



si (nbre_saisi < 10) 
alors ecrire "plus petit" 



Vous pouvez reprendre l'exercice du chapitre sur les conditions qui indiquait si un 
nombre est strictcment positif, strictement negatif ou nul. 



5.3 Retour sur getchar() 



La fonction getchar () permet d'attendre la frappe d'un caractere au clavier, de le lire et de 
le renvoyer. Deux utilisations pcuvcnt done etre faites de getchar () , 

- la premiere est celle permettant d'attendre la frappe d'une touche sans se soucier de sa 
valeur, simplement pour marquer une pause. 

- la seconde est celle permettant de lire un caractere au clavier. 



getchar ( ) ; 



char car; 

car = getchar () , 



A chaque fois, getchar () effectue le meme traitement : 

- attendre la frappe d'une touche au clavier suivie de la touche 

- renvoyer le caractere frappe. 

Dans le premier exemple, ce caractere est simplement ignore. 



5.4 Boucle : Faire . . . Tant que (condition) 

do ... while (traduisez par Faire ... Tant que) permet de realiser une suite d 'instructions tant 
qu'une ou plusieurs conditions sont remplies. 



1. lisez le programme suivant 

2. lisez les explications qui figurent en dessous du programme 

3. executez, testez, comprenez ce programme... 



#include <stdio.h> 

int main () { 
char car= ' ' ; 

int sortie=0; 
do { 

printf ("Appuyez sur S pour sortir !\n") 



5.4 Boucle : Faire ... Tant que (condition) 
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car = getchar ( ) ; 

/* On le compare pour savoir si 1 'on peut sortir: * / 

sortie = ( (car == ' s ' ) I I (car == ' S ' ) ) ; 

} 

while (sortie==0); 

return ; 



Notez que la touche [ln I Kbb | utilisee pour la saisie du caractere est elle-meme traitee 
comme un caractere entre et provoque done aussi l'affichage de la phrase « Appuyez sur 
S pour sortir... » qui s'affiche done deux fois. 

- un nombre entier vaut la valeur logique vraie si ce nombre est different de 0. 
un nombre entier vaut la valeur logique faux si ce nombre est egal a 0. 

- | I est un « 'ou' logique », done au niveau de la ligne : 

sortie=( (car=='s' ) | | (car=='S' ) ) ; 
lorsque car vaudra 's' ou 'S', sortie vaudra 1 e'est-a-dire Vrai. Dans tous les 
autrcs cas, sortie vaudra 0, soit la valeur Faux. 
Des lors, les deux extraits de programme suivants sont equivalents : 



sortie 



( (car 



' s ' ) || (car 



'S')), 



if ( (car == 


•s') 


(car == 


= 'S 


) ) 


sortie=l; 










else 










sortie=0; 











Pour stopper un programme qui boucle, il faut presser simultanement sur les touches 
- [Cj [break). 

Vous pouvez tester cette possibilite en executant le programme suivant : 



#include <stdio.h> 




int main () { 




int i=l; 




do { 




printf(" i = %d \n",i); 




i=i+l; 




while (i>0); /* Test toujours vrai 


*/ 


return ; 

} 





Exercice n°5.2 — Sortir de la boucle 

Transformez l'exemple precedent afin que Ton sorte de la boucle uniquement quand 
l'utilisateur a saisi le nombre 10. 



La saisie d'un nombre ne se fait pas par getchar mais par scanf . 
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Mise au point 



5.5 Operateur modulo 



L 'operateur qui donne le reste de la division entiere (operateur modulo) est note % en C. Ainsi, 
10%2 vaut car la division entiere de 10 par 2 donne 5 et il n'y a pas de reste. En revanche, 
1 % 3 vaut 1 car la division entiere de 1 par 3 donne 3 et il reste 1 . 

^J Par exemplc : 



int z ; 




z=10%2; 




printf ("10 modulo 2=%d\n" 


, z); 


z=10%3; 




printf {"10 modulo 3=%d\n" 


, z); 



,.va nous affichcr 



10 modulo 2=0 
10 modulo 3=1 



5.6 Nombres pseudo-aleatoires 



Voici un petit exemple de programme qui permet d'obtenir des nombres pseudo-aleatoires 
entre et 99 : 



A 



#include <stdio.h> 

#include <stdlib.h> // sert pour les fonctions srand et rand 

finclude <time.h> 

int main() { 
int nb_alea=0; 

/* Initialisation du generateur de nombres 

basee sur la date et 1 'heure */ 
srand (time (NULL) ) ; 

nb_alea = rand() % 100; 

printf ("Nombre aleatoire : %d\n" , nb_alea) ; 

return ; 



srand (time (NULL) ) permet d'initialiscr lc generateur de nombres pseudo- 

aleatoire. Nous reviendrons sur ce point par la suite. 

rand ( ) renvoie un nombre entier compris entre et rand_max. 

rand()%100 est done le reste de la division entiere d'un nombre pseudo-aleatoire 

(cvcntucllcmcnt trcs grand) par 100, e'est a dire un nombre compris entre et 99... 

finclude <stdio.h> 
finclude <stdlib.h> 

int main () { 



5.7 Corriges des exercices du chapitre 
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/* Pour notre information */ 

printf ("RAND_MAX : %ld\n", RAND_MAX) , 

return ; 



Exercice n°5.3 — Deviner un nombre 
En vous aidant de ce qui a ete fait precedemment, realisez un petit jeu qui : 

1. Initialise un nombre entre et 99. 

2. Tente de faire deviner ce nombre a l'utilisateur en lui indiquant si le nombre a 
trouver est plus petit ou plus grand que sa proposition. 



A 



Voici un exemple de dialogue avec l'ordinateur : 



Entrez votre nombre: 50 
C est plus ! 

Entrez votre nombre: 25 
C ' est moins ! 



Gagne ! ! ! 



5.7 Corriges des exercices du chapitre 



/ 



Corrige de l'exercice n°5.1 — Plus grand ou plus petit que.. 



#include <stdio . h> 



int main () { 
int nb_choisi 
int nb_saisi = 



33; 



printf ("Votre nombre : "); 
scant { "%d", &nb_saisi) ; 

if (nb_choisi < nb_saisi) 

printf ("Mon nombre est plus petit. \n" ); 
else { 

if (nb_choisi == nb_saisi) 

printf ("C'est exactement mon nombre. \n"); 
else 

printf ("Mon nombre est plus grand. \n"); 



return ; 
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Corrige de l'exercice n°5.2 — Sortir de la boucle 



finclude <stdio.h> 
finclude <stdlib.h> 

int main () { 
int valeur=0; 

do { 

printf ("Votre nombre : "); 

scanf ("%d" , Svaleur) ; 
} 
while (valeur != 10); 

return 0; 

} 



/ 



Corrige de l'exercice n°5.3 — Deviner un nombre 



finclude <stdio.h> 

#include <stdlib.h> /* pour les valeurs aleatoires */ 

finclude <time.h> 

int main () { 
int nb_hasard = 0; 
int votre_nb = 0; 

srand (time (NULL) ) ; 

nb_hasard = rand () % 100 ; /* Nombre entre et 100 */ 

do { 

printf ( "Votre nombre : "); 
scanf ( " %d" , Svotre_nb) ; 

if (nb_hasard < votre_nb) 

printf ("\nMon nombre est plus petit\n"); 
else { 

if (nb_hasard > votre_nb) 
printf ("\nVotre nombre est plus grand\n"); 
} 
} 
while (votre_nb != nb_hasard) ; 

printf ( "Trouve\n" ) ; 

return ; 



Chapitre 




Et les Shadoks pompaient : je 

pompe done je suis 



« Les Shadoks » estune serie televisee d 'animation frangaise en 208 episodes de 2 a 3 minutes, 
creee par Jacques Rouxel, produite par la societe AAA (Animation Art-graphique Audiovisuel) 
et diffusee entre le 29 avril 1968 et 1973 (trois premieres saisons) et a partir de Janvier 2000 
(quatrieme saison) sur Ganal+ et rediffusee sur Cartoon Network... 

6.1 Objectifs 

Vous trouverez beaucoup d'exercices dans ce chapitre ou plusieurs petites aides de program- 
mation seront donnees notamment en ce qui concerne l'incrementation et la decrementation 
d'unc variable. 
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6.2 Boucle While 

De la meme facon que : 
do {...} while (condition) ; 
il est possible d'utiliser : 
while (condition) {} 

A 



char car = ' ' ; 










while ( (car ! = 


's') 


ss 


(car ! = 


-- 'S') ) { 


car = getchar 
) 


0; 









Donnee seule, la ligne : while (condition) ; signifie que tant que condition est vraie, 
on revient a la meme ligne. 

Si la condition est toujours vraie, on tombe alors dans un puits (le programme reste 
bloque). Sinon, on passe immediatement a la ligne/instruction suivante. 

6.3 Et les Shadoks apprenaient que reprendre equivaut a ap- 
prendre 

Ce n'est qu'en essayant continuellement que Von finit par reussir... En d'autres termes... Plus 
ga rate et plus on a de chances que ga marche... (http ://www. lesshadoks.com). 

Exercice n°6.1 — Touche-touche 

* Traduisez en langage C, completez avec les variables necessaires, compilez, executez, 
comprenez : 



Faire 

Saisir une touche 
Tant Que (touche != S) et (touche != s) 



Exercice n°6.2 — Saisir un nombre 

Traduisez en langage C, completez avec les variables necessaires, compilez, executez, 
comprenez : 



Faire 

Saisir un nombre 
Tant Que (nombre != 10) 



Notez que la saisie d'un nombre ne se fait pas par la fonction getchar ( ) mais par la 
fonction scant (reportez-vous a la section 3.4 pour plus de precisions). 
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6.4 Fonction toupper() 

Le probleme de la comparaison de la minuscule et de la majuscule de Fexercice 1 peut etre 
contourne par l'utilisation de la fonction toupper qui transforme un caractere minuscule en 
majuscule. Pour l'utiliser, il faut inclure le fichier d'en-tete ctype . h par : tinclude <ctype . h>. 

La fonction toupper s'utilise de la facpn suivante : 



#include 


<stdio 


h> 


#include 


<ctype 


h> 


int main 


{ 




char car; 




char car_min; 




car_min 


= ' a ' ; 




car = t 


oupper 


(car_min) ; 


printf 


( "%c" , car) ; 


return 

} 


0; 





Ce programme affichera : A 

6.5 6 tant qu'en emporte le Shadok 

Exercice n°6.3 — Recommencez ! (a) 

Ecrivez le programme : Tant que je ne tape pas un nombre impair compris entre 1 et 
10 je recommence la saisie d'un nombre. 

Exercice n°6.4 — Recommencez ! (b) 

i , 

Ecrivez le programme : Tant que je ne tape pas une voyelle je recommence la saisie 

d'une touche. 

6.6 Et les Shadoks continuaient a pomper pour obtenir le resultat 

Dans les exercices qui suivent, la notion de compteur intervient. Un compteur est une variable 
numerique que Ton decremente (-1) ou incremente (+1) suivant nos besoins. 

Par exemple : 

A 



int i; 








i=l; 








i=i+l; 








printf ("i vaut : 


%d" 


i); 


// affichera 2 



En effet, lorsque nous ecrivons i=l, l'ordinateur range la valeur 1 dans la case memoire desi- 
gnee par i. Lorsque nous demandons : i=i+l, l'ordinateur commence par prendre connaissance 



44 Et les Shadoks pompaient : je pompe done je suis 

de la valeur de i en memoire (ici l) et lui ajoute 1. Le resultat est stocke dans la case memoire 
associee a i. Finalement, i vaudra 2. 

Pour gagner du temps, le langage C nous permet de remplacer une expression comme : i=i+l 
par l'expression suivante : i++ qui fera exactement la meme chose. 

A 



int 


i ; 




i++; 


/* Incremente le compteur 1 


V 


i--, 


/* Decremente le compteur 1 


*/ 



Dans les exemples precedents, le nombre de caracteres entres peut done etre comptabilise en 
ajoutant 1 a une variable a chaque fois qu'une touche est frappee. 

/Exercice n°6.5 — Recommencez ! (c) 
Ecrivez le programme : Tant que je n'ai pas saisi 10 nombres, je recommence la saisie 
d'un nombre. 

Exercice n°6.6 — Recommencez ! fd) 

/ - 

Ecrivez le programme : Tant que je n'ai pas saisi 10 caracteres, je recommence la saisie 

d'un caractere. 

Dans les cxcrcices qui precedent, de petites difficultes peuvent surgir... Nous vous invitons 
done a vous pencher plus rapidement sur la solution. 

6.7 Dans le clan des Shadoks, on trie, voyelles, chiffres premiers 

Exercice n°6.7 — Recommencez ! (e) 

i - 

Ecrivez le programme : Tant que je n'ai pas saisi 10 voyelles, je recommence la saisie 

d'une touche. Vous prendrez soin d'indiquer a l'utilisateur combien de voyelles il lui reste 

a entrer. 

Exercice n°6.8 — Recommencez ! (f) 

7 Ecrivez le programme : Tant que je n'ai pas saisi 10 chiffres premiers (2,3,5 ou 7), je 
recommence la saisie d'un chiffre. Vous prendrez soin d'indiquer a l'utilisateur combien 
de chiffres premiers il lui reste a entrer. 

6.8 Incrementations, pre-incrementations... 

Nous avons vu qu'incrementer designait la meme chose qu'augmenter la valeur d'une variable 
de 1 : 

i++; -£=>■ i=i+l ; 

II y a cependant une nuance subtile. 
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X = + +l 



Copie d'abord la valeur de i dans x et incremente i apres 



Copic d'abord la valeur de i dans x et decremente i apres 



Incremente i d'abord puis copic lc contenu de i dans 



x= — i Decremente i d'abord puis copic lc contenu dc i dans x 



Table 6.1 - Incrementation / Decrementation 



Pour bien comprendre, ctudions lc programme suivant 



#include <stdio.h> 

int main () { 
int n=5; 
int x; 

x=n++; 

printf ("x: %d n: %d\n",x,n); 

return ; 

} 

Cclui-ci rctournc lc rcsultat suivant 



x : 5 n : 



Analysons ce qui se passe lors de l'application de la ligne (x=n++) 

1. on affecte n a x, done x va contenir la valeur 5 

2. on augmente n de 1, done n vaudra 6 

On parlera dans ce cas decrementation post-fixee... 
Voici un autre exemple : 



#include <stdio.h> 






int main () { 






int n=5; 






int x=0; 






x=++n; 






printf ("x: %d n: 


%d\n" 


,x,n) ; 


return 0; 
} 







Cclui-ci rctournc lc rcsultat suivant : 



x : 6 n : 



Analysons ce qui se passe lors de l'application de la ligne(x=++n) 

1. on augmente n dc 1, done n vaudra 6 

2. on affecte n a x, done x va contenir la valeur 6 

On parlera dans ce cas decrementation pre-fixee... 
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Et les Shadoks pompaient : je pompe done je suis 



6.9 Corriges des exercices du chapitre 

Corrige de l'exercice n°6.1 — Touche-touche 



#include <stdio.h> 








int main () { 








char car = ' \0 ' ; 








printf ( "Tapez ' s' ou 


'S' 


pour arreter . 


■ An"); 


do { 








car = getchar ( ) ; 








(while ( (car ! = ' s ' ) 


&& 


(car != 'S')); 




return 0; 

} 









Corrige de l'exercice n°6.2 — Saisir 



imbi 



#include <stdio.h> 




int main () { 




int nbre = 0; 




printf ( "Tapez 10 pour arreter . 


■ An"); 


do { 




scant ("%d", Snbre) ; 




(while (nbre != 10) ; 




return 0; 

) 





Corrige de l'exercice n°6.3 — Recommencez ! (a) 



#include <stdio.h> 












int main ( ) { 
int nbre = 0; 












printf ( "Tapez un chiffre impair pour arreter 
while ((nbre!=l) && (nbre!=3) && (nbre!=5) && 
scanf("%d", Snbre) ; 


.An") 
(nbre ! 


=7) 


&& 


(nbre ! 


= 9)) 


return ; 

( 













ou bien 



finclude <stdic 


.h> 


















int main () { 
int nbre = 0; 




















printf ( "Tapez 
while ( (nbre 
scant ("%d" , 


un 
< 0) 
&nb 


chi 

re) 


f f re 

(nb 


impair p 
re >= 10) 


our 


arret 
(nbre 


er 
%2= 


.. An"); 
= 0)) 


return 0; 

} 





















6.9 Corriges des exercices du chapitre 47 

Corrige de l'exercice n°6.4 — Recommencez ! (b) 



finclude <stdio.h> 






finclude <ctype.h> 






int main () { 






char car = ' \0 ' ; 






printf { "Tapez une voyelle pour arreter 


...\n"); 




while ((car != 'A') && (car != 'E') && 


(car != 'I' 


& & 


(car != '0') && (car != 'U') && (car 


= 'Y') ) { 




car = getchar ( ) ; 






car = toupper (car) ; 






return ; 

} 







Corrige de l'exercice n°6.5 — Recommencez ! (c) [II conviendrait dans cet exercice de 
verifier que Vutilisateur a bien entre uniquement des nombres et pas aussi des caracteres. 
Le lecteur interesse pourra consulter la documentation de scanf et essayer d'utiliser la 
valeur que renvoie cette fonction pour regler ce probleme.] 



finclude <stdio 


.h> 












int main () { 
int nbre = 0; 
int nb_nbre = 


0; 












printf ( "Tapez 


10 n 


ombres 


P 


our 


arret 


er ..."); 


do { 

scanf ( "id", Snbre 
nb_nbre ++; 
(while (nb_nbre '.- 


; 

10); 










return ; 

} 















Corrige de l'exercice n°6.6 — Recommencez ! (d) 
IH Prenez soin de lire l'exemple d'execution et son explication 



finclude <stdio.h> 

int main () { 
char car = ' \0 ' ; 
int nbre = 0; 

printf ( "Tapez 10 caracteres pour arreter ..."); 

do { 

car = getchar ( ) ; 

nbre ++; 

printf ("j'ai lu (%c) nbre=%d\n", car, nbre) ; 
(while (nbre != 10) ; 
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return 0; 

} 



Voici un exemple d'execution : 




Tapez 10 caracteres pour arreter . 


. 123456789 


j'ai lu (1) 


nbre=l 




j'ai lu (2) 


nbre=2 




j ' ai lu (3) 


nbre=3 




j'ai lu (4) 


nbre=4 




j 'ai lu (5) 


nbre=5 




j ' ai lu (6) 


nbre=6 




j'ai lu (7) 


nbre=7 




j'ai lu (8) 


nbre=8 




j'ai lu (9) 


nbre=9 




j ' ai lu ( 






) nbre=10 







L'utilisateur a done tape 123456789 suivi de la touche entree, il a done bien tape 10 
caracteres. Ce que montre l'affichage de la derniere ligne avec la parenthese ouvrante 
sur une ligne et la parenthese fermante sur la ligne suivante. 

Vous pouvez faire d'autres essais... 

Corrige de l'exercice n°6.7 — Recommencez ! (e) 
u 

#include <stdio.h> 
#include <ctype.h> 

int main () { 
char car; 
int nb_nbre = 1C 

printf { "Tapez encore %d voyelles pour arreter ... \n" , nb_nbre) , 
do { 

car=getchar ( ) ; 

car=toupper (car) ; 

if (car=='A' || car== ' E ' || car=='I' || car=='0' I I car=='U') \ 
nb_nbre- 

printf ( "Tapez encore %d voyelles pour arreter ... \n" , nb_nbre) , 
} 
} 
while (nb_nbre != 0), 

return 0; 

} 



/ 



Corrige de l'exercice n°6.8 — Recommencez ! 


(I) 




#include <stdio.h> 






#include <ctype.h> 






int main () { 






int nb_nbre = 10; 






int nbre; 






printf { "Tapez encore %d chiffres premiers. 


An" 


, nb_nbre) ; 



6. 1 A retenir 
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do { 

scanf ("%d", Snbre) ; 

if (nbre==2 | | nbre==3 | | nbre==5 | | nbre==7) { 
nb_nbre — ; 

printf ( "Tapez encore %d chiffre(s) premier(s) pour arreter . . . \n" , 
<— ► nb_nbre) ; 
} 
} 
while (nb_nbre != 0); 

return ; 



6.10 A retenir 

Voici un cxcmplc dc programme qui resume cc qui a etc vu dans ce chapitre. Ce programme 
doit afficher a l'ecran tous les nombres pairs inferieurs a 100 : 



#include 


<stdio.h> 






















int main () { 
int i = 0; 
while ( i!=100) { 
if (i%2=0) /* re 
printf ( "%d ", i) ; 
/* pas de else ni 


ste 

de 


de 
{} 


la 
lei 


di 


vision 
c 'est 


de 
inut 


i par 
He. . 


2 

V 


V 


i++; 
























return 

} 


0; 























Voici une autre version (mcillcurc) 



#include <stdio.h> 

int main () { 
int i = 0; 
while ( i!=100) { 
printf ( "%d ", i) ; 
i+=2; 
} 
return ; 



Enfin, n'oubliez pas le tableau : 



Copie d'abord la valour de i dans x et incremente i apres 



Copic d'abord la valcur dc i dans x ct decremente i apres 



X = + +l 



Incremente i d'abord puis copic lc contcnu dc i dans 



Decremente i d'abord puis copic lc contcnu dc i dans x 



Table 6.2 - Incrementation / Decrementation (bis) 



Chapitre 
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Boucles 



7.1 Et les Shadoks pedalerent pendant 1 5 tours 



Afin d'cffcctucr un certain nombre de fois une tachc, nous utilisons l'instruction for dc la 
fagon suivante (avec i, une variable de type entier (int par excmplc)) : 



for (i-point de depart; i<point d'arrivee; i=i+pas) { 

instruction (s) repetees(s); 
} 



Ceci est rigourcuscment equivalent a ccla 



i=point de depart; 

while (i<point d'arrivee) { 
instruction (s) repetees(s); 

i=i+pas; 
} 

Par souci dc simplicitc, nous dirons simplcnicnt que l'incantation suivante 
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for 


(i= 


0; 


i<15; 


i++) { 


in 

} 


str 









signifie que Ton va executer instr pour i variant de a 14 inclus (<15) c'est a dire 15 fois. 



A 



Par exemplc 



#include <stdio.h> 




int main () { 




int i; 




for (i=0; i<15; i++) { 




printf ("Je me repete pour i valant 


%d\n",i) ; 


printf ( "L ? instruction a ete repetee. 


. . 15 fois\n") ; 


return 0; 

1 





7.2 Syntaxe 

De la meme fagon que le if, le for ne necessite pas d'accolades s'il n'y a qu'une instruction 
a repeter. 



Nous pouvons utiliser cette fonctionnalite dans le programme precedent en rempla- 
gant : 



for (i=0; 
printf ( 
} 


i<15; i++) { 
'Je me repete pour i valant %d\n",i); 


par : 


for (i=0; 
printf 


i<15; i++) 
("Je me repete pour i valant %d\n",i); 



7.3 Notion de double boucle 



II est possible de remplacer les instructions contenues dans une boucle par une autre boucle 
aim de realiser une double boucle. Nous obtenons done : 



Pour i allant de ... a 
Pour j allant de ... 



7.4 Et les Shadoks feterent Noel. 
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Par exemple : 



finclude <stdio.h> 
int main () { 

int i; 

int j; 

for (i=0; i<5; i++) ( 
printf("\nje suis dans la boucle i, i vaut %d\n",i), 

for (j=3; j>0; j — ) 
printf("Je suis dans la boucle j, j vaut %d\n",j); 



return ; 



Exercice n°7.1 — Etoiles 

En utilisant une double boucle, ecrire un programme qui affiche une etoile, passe a la 
ligne, affiche deux etoiles, passe a la ligne, affiche trois etoiles... jusqu'a cinq etoiles afin 
d'obtenir ceci : 



* * 

* * * 

* * * * 
***** 



7.4 Et les Shadoks feterent Noel . . . 
7.4. 1 Affichage des ramures du sapin 

Exercice n°7.2 — Sapin 

g , 

7 A l'aide d'une double boucle, realisez un cone pour dessiner le haut du sapin sur 10 
lignes. 

Vous devriez obtenir ceci : 



* 

* * * 

***** 

******* 

********* 

*********** 

************* 

*************** 

***************** 

******************* 
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Instructions : 

- sur la lignc n° 1, afficher 9 espaces puis 1 etoile ; 

- sur la ligne n° 2 , afficher 8 espaces puis 3 etoiles ; 

- sur la ligne n° 3, afficher 7 espaces puis 5 etoiles ; 

- sur la ligne n° i, afficher 10-i espaces puis 2*i-l etoiles. 

Nous obtenons done par exemple pour l'affichage des etoiles sur la ligne i 



for (j=0; j<((2*i)-l); j++) { 
print f ("*") ; 



7.4.2 Affichage du tronc 

Exercice n°7.3 — Tronc 

g 

* Pour poursuivre le sapin, il nous faut maintenant dessiner le tronc. Ecrivez la suite 

du programme en dessinant le tronc a l'aide du caractere @. Vous devriez obtenir ceci 

(juste pour le tronc) : 

@@@ 
@@@ 
@@@ 



7.5 Table Ascii 

Les codes Ascii (e'est-a-dire les nombres qui representent les caracteres en informatique) vont 
de a 255. 

Exercice n°7.4 — Code Ascii 

g 

' Ecrivez un programme qui fait afficher, sur des lignes successives, les codes Ascii avec 

les caracteres qui leur correspondent (vous pouvez commencer l'affichage a partir du 

code 32 et vous arreter au code 127). 

Pour faire afficher le caractere associe a un code Ascii, vous utiliserez l'instruction 
ci-dessous (le %3d signifie que le nombre va etre affiche en utilisant un emplacement qui 
fait trois caracteres de long) : 

printf ("%3d : %c", code_ascii, code_ascii) ; 



A 



Par exemple : 



int i = 65; 

printf ("%3d : %c", i, i) ; // affichera 65 : A 



7.6 Corriges des exercices du chapitre 
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Exercice n°7.5 — Un beau tableau 

Meme chose, mais avec un joli affichage, par exemple sous la forme d'un tableau sur 
huit colonnes... 



7.6 Corriges des exercices du chapitre 



/ 



Corrige de l'exercice n°7.1 — Etoiles 



tinclude <stdio.h> 
tinclude <stdlib.h> 

int main () { 
int i; 
int j; 

for (i=l; i<=5; i++) { 
for (j=l; j<=i; j++) { 

print f ("*") ; 
} 
printf ("\n" ) ; 



return 



Nous aurions aussi pu ecrire 



#include <stdio.h> 
#include <stdlib.h> 

int main () { 
int i; 
int j; 

for (i=l; i<=5; i++) { 
for (j=l; j<=i; j++) 
printf ("*") ; 

printf ("\n" ) ; 



return 



pas d' accolades necessaires . . . 



Corrige de l'exercice n°7.2 — Sapin 



finclude <stdio.h> 
tinclude <stdlib.h> 

int main () { 
int i; 
int j; 

for (i=l; i<=10; i++) 
for ( j=0; j<10-i; j++) 
printf (" " ) ; 



les espaces . 



for (j = 0; j<(i*2-l); j++) 
printf ("*") ; 
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printf ("\n" ) ; 
} 



return ; 

} 



Corrige de l'exercice n°7.3 — Tronc 
Vous ajoutez ceci : 



for (i=l; i<=3; i++) 
printf (" @@@\n") 



Corrige de l'exercice n°7.4 — Code Ascii 



#include 
#include 


<stdio.h> 
<stdlib.h> 




int main 
int i; 
int j; 


{ 




for (i=32; i<128; 
printf ("%3d %c\n 


i++) 
',i,i); 


return 

} 


0; 





Corrige de l'exercice n°7.5 — Un beau tableau 



#include <stdio.h> 




finclude <stdlib.h> 




int main () { 




int i; 




int j ; 




for (i=4; i<16; i++) 


{ 


for(j=0; j<8; j++) 


( 


printf ("%3d %c 


', i*8+j,i*8+j) ; 


printf ("\n" ) ; 
} 




return 0; 

} 
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7.7 A retenir 

Rctcncz 1 'equivalence entre les deux programmes suivants : 



for 


(i=i; 


i<100; 


i- 


i+2) { 


printf ( 
} 


i vaut 


%d 


\i); 



while (i<100) { 

printf ("i vaut : %d" , i) ; 

i=i+2; 
} 



Chapitre 




Pointeurs et fonctions 



8.1 Objectifs 



Dans ce chapitre, nous manipulcrons deux notions csscnticllcs du langage C : les pointeurs et 
les fonctions... 



8.2 Binaire, octets... 
8.2.1 Binaire 

L'ordinateur ne « comprend » que des et des 1. On dit qu'il travaillc en base 2 ou binaire (tout 
simplcmcnt parce que ce systemc dc numeration est particulierement adapte a la technologic 
electroniquc utiliscc pour construire les ordinateurs) . Au contraire des machines, les humains 
prefcrent gcncralcmcnt la base 10, e'est a dire le systeme decimal. 

La table 8.1 donne l'ecriture binaire et decimale de quelques nombrcs. 

Nous voyons dans cette table que le nombre 7 est done represents par trois symbolcs « 1 » qui 
se suivent : 111. 
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Pointeurs et fonctions 



Binaire 


Decimal 








1 


1 


10 


2 


11 


3 


100 


4 


101 


5 


110 


6 


111 


7 


1000 


8 


1001 


9 


1010 


10 






11111111 


255 



Table 8.1 - Equivalences entre l'ecriture binaire et l'ecriture decimale 



t-J Chacun de ces « 1 » et « » s'appelle un bit (contraction de l'anglais binary digit : 
chiffre binaire). Par exemple, le nombre « 1010001 » est compose de 7 bits. 

t-J Un ensemble de huit bits consecutifs (chacun pouvant prendre la valeur ou l), 
s'appelle un octet (byte en anglais). 



A 



- 11110000 represente un octet 

- 10101010 represente un octet 

- 100011101 ne represente pas un octet 



8.2.2 Compter en base 2, 3, 1 ou 1 6 

Vous avez l'habitude de compter en base 10 (decimal). Pour cela, vous utilisez dix chiffres de 

a 9. 

Pour compter en base 2 (binaire), on utilisera deux chiffres : et 1. 

Pour compter en base 3, on utilisera 3 chiffres : 0, 1 et 2. 

La base 16 (base hexadecimale) est tres utilisee en informatique et notamment en langage 
assembleur. Mais compter en hexadecimal necessite d'avoir 16 chiffres ! La solution est de 
completer les chiffres habituels de la base 10 par des lettres de l'alphabet comme le montre le 
tableau 8.2. 



8.3 Variables : pointeurs et valeurs 



61 



Base 16 


Base 10 








1 


1 


2 


2 


3 


3 


4 


4 


5 


5 


6 


6 


7 


7 


8 


8 


9 


9 


A 


10 


B 


11 


C 


12 


D 


13 


E 


14 


F 


15 



Table 8.2 - Base 16 et base 10 



Dans la pratique, afin de ne pas faire de confusion entrc lc nombrc 10 (en decimal) et cc nieme 
nombre en hexadecimal, on precede ce dernier par lc prcfixc « Ox » : 



int il=10; 




int i2=0xl0; 




printf ( "il=%d i2=%d" 


,il,i2) ; 



Ce programme affichcra il=10 i2=16. 



8.3 Variables : pointeurs et valeurs 
8.3.1 Variables et memoire 



Une variable est une zone memoire disponiblc pour y ranger des informations. Par excmplc, 
dans le cas d'une variable car declaree par char car ; , la zone memoire disponible sera de 
1 octet (exactement une case memoire). En revanche, une variable de type int utilisera au 
moins 4 octets (la valeur exacte depend du compilateur) , e'est a dire 4 cases memoires. 

A present, representons-nous la memoire commc une unique et longue « rue » remplie de 
maisons. Chaque case memoire est une maison. Chaquc maison porte un numero, e'est ce qui 
permet de definir son adresse postale. Cette adresse est unique pour chaque maison dans la rue. 
De maniere analogue, pour une case memoire, on parlcra d'arfresse memoire. 
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Pointeurs et fonctions 



Par exemple, ce petit programme va amcher l'adresse memoire d'une variable de type 
caractere. 



#include <stdio.h> 




int main () { 




char c= ' A' ; 




printf ("c contient %c et est stocke a %p\n" 


c, Sc) ; 


return ; 

} 





L'execution nous donne, par exemple : 

c contient A et est stocke a 0xbf8288a3 



Le format « %p » permet d'afficher une adresse en hexadecimal. 



Vous pouvez essayer le programme precedent, mais vous n'aurez probablement pas la 
mcmc adresse memoire que dans rcxemplc. 



8.3.2 Pointeurs 

Pour manipuler les adresses memoire des variables, on utilise des variables d'un type special 
le type « pointeur ». Une variable de type pointeur est declaree ainsi : 



type* variable; 



L'espace apres * peut etre omis ou place avant, peu importc. 

C'est le signe * qui indique que nous avons affaire a un pointeur. L'indication qui precede * 
renseigne le compilateur sur le type de case pointee, et comment sc comporteront certaines 
operations arithmetiques 1 . Si v est un pointeur vers un int, et que nous desirons modifier 
l'entier pointe, nous ecrirons : 



*v = valeur; 

*v peut etre interprets comme « contenu de l'adresse memoire pointee par v ». 



Lisez le programme 


suivant ainsi que 


les 


explications 


associees. 


#include 


<stdio . 


h> 














int main () { 
char car=' C ' ; 
char * ptr_car 


• / 


* Variable 


de type 


pointeur 


*/ 




printf ( 

ptr_car 


"Avant, 
= Scar 


le 
. / 


caractere 
* ptr_car 


est : 
= adre 


%c 

sse 


\n" , car) 
de car 


'*/ 





1. Ajouter 1 a un pointeur sur un int revient a ajouter 4 a l'adresse, alors qu'ajouter 1 a un pointeur sur 
un char revient a n'ajouter que 1 a l'adresse. 



8.3 Variables : pointeurs et valeurs 
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*ptr_car = 'E'; /* on modi fie ie contenu de l'adresse memoire */ 
printf ( "Apres, le caractere est : %c\n\n" , car) ; 

printf ( "Cette modification est due a :\n"); 
printf ( "Adresse de car : %p\n",&car); 
printf ( "Valeur de ptr_car : %p\n" , ptr_car ) ; 

return ; 



^ 



Voici ce que cela donne avec notre rue bordee de maisons : 



ptr.car = Scar ; 


ptr.car contient 
l'adresse postale de 
Monsieur car 


*ptr_car = ' E ' ; 


On entre chez 
Monsieur car et on 
y depose le 
caractere e 


printf ("%c",car) ; 


On va regarder ce 
qu'il y a chez 
Monsieur car pour 
rafficher a l'ecran 



Table 8.3 



Pointeurs et valeurs 



On supposera que la variable car est stockee a l'adresse 0x0100 ; la variable ptrxar est 
stockee a l'adresse 0x0 11 0. 

Reprenons les deux premieres lignes d'execution du programme : 



char car= ' C ' ; 
char* ptr_car; 



La memoire ressemble alors a ceci 



Nom de la variable 


car 




ptr_car 


Contenu memoire 


c 




? 


Adresse memoire (Ox) 


100 




110 



Table 8.4 - Stockage de variables (a) 



Nous mettons « ? » comme contenu de ptrxar car cette variable n'a pas encore ete initialisee. 
Sa valeur est done indeterminee. 
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Pointeurs et fonctions 


Le programme se poursuit par : 


printf ( "Avant, le caractere est : %c\n",car); 
ptr_car = Scar; /* ptr_car = adresse de car */ 



II y aura done affichage a l'ecran de Avant, le caractere est : C puis la memoire sera 
modifiee comme ceci : 



Nom de la variable 


car 




ptr.car 


Contcnu memoire 


c 




100 


Adresse memoire (Ox) 


100 




110 



Table 8.5 - Stockage de variables (b) 

ptrxar n'est done qu'une variable, elle contient la valeur 100 (l'adresse de la variable car). 
Finalcmcnt, la lignc : 



*ptr_car 



/* on modifie le contenu de 1 'adresse memoire * / 



conduit a modifier la memoire comme suit 



Nom de la variable 


car 




ptrxar 


Contcnu memoire 


E 




100 


Adresse memoire (Ox) 


100 




110 



Table 8.6 - Stockage de variables (c) 
Prenez le temps de comprendre tout ce qui precede avant de passer a la suite. 

8.3.3 Exercice d 'application 

Exercice n°8.1 — Intelligent 
* Realisez un programme equivalent qui change une valeur numerique (int) de 10 a 35. 



Notons que, dans la pratique, lorsque Ton declare un pointeur, il est plus prudent de 
rinitialiscr : 



#include <stdio. 


h> 




















int main () { 
char car=' C ' ; 
char * ptr_car 


=NULL; 


















printf { "Avant , le 
ptr_car = Scar; * 
*ptr_car = ' E ' ; /* 
printf { "\nApres le 


:aractere 
ptr_car - 
on modifi 
caractere 


est : 
adre 

e le 
est 


%c\n" , 
sse de 
content 
: %c\n' 


car) 

car 

de 

, car 


1 'adresse 
) ; /*on a 


memoire 
modifie 


*/ 
car* / 


return 0; 

1 
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La constante NULL vaut 0. Or un programme n'a pas le droit d'acceder a l'adresse 0. Dans la 
pratique, ccrirc prt_car=NULL signific que l'adresse memoire pointee est pour l'instant invalidc. 

On peut se demander a quoi servent les pointeurs ? ! En effet, ceci a l'air complique alors que 
Ton pourrait faire bien plus simple. 

Ainsi tout le travail effectue par le programme precedent se resume au code suivant : 



#include <stdio.h> 








int main () { 








char car= ' C ' ; 








printf ( "Avant, le caractere est : 


% c \ n " , 


car) ; 




car= 'E ' ; 








printf ( "\nApres le caractere est 


: %c\n 


, car) 


; /*on a modi fie car* / 


return ; 

} 









Nous verrons par la suite que dans certains cas, on ne peut pas se passer des pointeurs, 
notamment pour certaines manipulations au sein des fonctions... 

8.4 Fonctions 

Une fonction est un petit bloc de programme qui a l'image d'une industrie va creer, faire ou 
modifier quclquc chose. Un bloc de programme est mis sous la forme d'une fonction si celui-ci 
est utilise plusieurs fois dans un programme ou simplcment pour une question de clarte. De 
la meme manicrc que nous avions defini la fonction main, une fonction se defini t de la fagon 
suivante : 



<type de sortie> <nom de la fonction> 


(<parametres d' appels>) { 


Declaration des variables internes 


a la fonction 


Corps de la fonction 




Retour 
} 





Comme indique precedemment, il ne faut pas mettre les < et >, qui ne sont la que pour faciliter 
la lecture. 

Voici un exemple de fonction qui renvoie le maximum de deux nombres : 



int maximum (int valeurl, int valeur2) { 
int max; 
if (valeurl<valeur2) 

max=valeur 2 ; 
else 

max=valeurl; 
return max; 
} 
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Pointeurs et fonctions 



Le programme complet pourrait etre le suivant : 



01. #include <stdio.h> 

02. 

03. int maximum (int valeurl, int valeur2) { 

4 . int max; 

05. if (valeurl<valeur2) 

06. max=valeur2; 

07. else 

08. max=valeurl; 

09. return max; 

10. } 
11. 

12 . int main ( ) { 

13. int il,i2; 

14. printf ( "entrez 1 valeur:") 

15 . scanf ("%d", &il) ; 

16. printf ( "entrez 1 valeur:") 

17. scanf ( "%d" , &i2 ) ; 

18. printf ("max des 2 valeurs 

1 9 . return ; 

20. } 



%d\n" , maximum (il, i2 ) ) 



Dans la pratique (et en resumant un peu), quand vous tapez ./programme pour 

lancer votre programme, l'ordinateur execute la fonction main qui se trouve a la ligne 

12. L'ordinateur demande done ensuite d'entrer deux valeurs qui seront stockees 

dans il et ±2. 

Supposons que l'utilisateur ait entre les valeurs 111 et 22 2. 

Arrive a l'execution de la ligne 18, la machine doit appeler la fonction printf, et 

pour cela, chacun des parametres de la fonction doit etre evalue. 

L'execution passe alors a la fonction maximum, ligne 3. A ce niveau, on peut com- 

prendre intuitivement que la variable valeurl prend la valeur de il (e'est-a-dire 

111) et la valeur valeur2 prend la valeur de i2 (e'est-a-dire 222), du fait de l'appel 

de maximum (il , i2 ) . 

La fonction maximum se deroule. Apres avoir passe les lignes 4 a 8, la valeur de max 

sera de 22 2. 

A la ligne 9 on sort done de la fonction maximum pour revenir a l'appel fait 

par printf de la ligne 18. Tous les parametres de la fonction ayant ete evalues 

(maximum(il, i2) a ete evalue a 222), printf est execute et dans le format, « %d » 

est remplace par 222. 

Le programme se terminc. 



8.4.1 Type void 

Le mot void signifie vide. Le type void est notamment utilise comme type de sortie pour les 
fonctions qui ne retournent aucun resultat (qu'on appelle aussi procedures). 

Exemple : 

/* Fonction affichant un caractere */ 
void affiche_car (char car) { 
printf ("%c",car); 



8.4 Fonctions 
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Exemple 


de programme 


complet : 




# include 


<stdio.h> 








/* Fonction affichant 
void affiche_car (char 


m caractere 
car) { 


V 


printf 
} 


("%c", car) 


; 






int main 
char c; 
int i; 


{ 








printf { 
scanf ( " 


"Veuillez 
% c " , & c ) ; 


entrer un caractere : " ) ; 


for (i= 


0; K100; 


i++) 






affiche_car (c) ; 
return ; 
} 









8.4.2 Variables globales et locales 

*> Les variables declarees dans les fonctions sont dites locales. II existe aussi les variables 
dites globales qui sont declarees en-dehors de toute fonction (y compris le main () ). 

Les variables globales sont modifiables et accessibles par toutes les fonctions sans avoir 
besoin de les passer en parametres. II est de ce fait extreme ment dangcreux d'utiliscr 
des variables globales. 

Les variables locales ne sont modifiables et accessibles que dans la fonction ou elles 
sont declarees. Pour les modifier ou les utiliser dans une autre fonction, il est necessaire 
de les passer en parametres. 

8.4.2.1 Variables locales 



finclude 


<stdio.h> 














int carre 
int v = 


(int val) { 
0; /* Variable 


loca 


le */ 








v = val 
return 

} 


* val; 














int main 
int val 


( 

_retour = 0; 


/* 


Van 


able 1 


ocale 


*/ 




val_ret 
printf ( 


3ur = carre 
'Le carre de 


(2); 
2 est : 


%d\n" 


t val_ 


_ret 


our) ; 


return 

} 


3; 















La variable vaLretour de main et la variable v de carre sont toutes deux des variables 
locales. Le passage des valeurs se fait par copie. Lors du return v, on peut imaginer que 
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c'est le contenu de v qui est renvoye, puis stocks dans val_retour. La variable v est detruite 
lorsqu'on revient dans main. 

8.4.2.2 Variables globales 

finclude <stdio.h> 

int val = 0; 

int val_retour = 0; 



void carre () { 
val_retour = val 



int main () { 

val = 2; 



val; 



carre ( ) ; 

printf("Le carre de 2 est %d\n", val_retour) ; 

return ; 



Les variables val et vaLretour sont des variables globales. On constate que le programme 
devient rapidement illisible et difficile a verifier... 

Le conseil a retenir est de ne pas utiliser de variable(s) globale(s) lorsqu'il est possible de s'en 
passer. 

8.4.3 Utilisation et modification de donnees dans les fonctions 



L'appel d'une fonction peut s'effectuer a l'aide de parametres. 

Ces parametres figurent dans les parentheses de la ligne de titre de la fonction. 



A 



Par exemple 



#include <stdio.h> 

void af f iche_Nombre (int no) { 

no=no+l; 

printf ("Le nombre no est : %d\n",no); 
} 

int main ( ) { 

int a=12; 

af f iche_Nombre (a) ; 

printf ("Le nombre a est : %d\n",a); 

return ; 
} 



Dans le cas qui precede, lors de l'appel de fonction, c'est le contenu de a (c'est a dire 12) 
qui est envoye dans la fonction, et qui se retrouve done stocke dans no. Le nombre 12 existe 
done en deux exemplaires : une fois dans la variable a de main et une fois dans la variable no 
de af f iche-Nombre. Puis on ajoute 1 dans no (mais pas dans a), et on l'affiche. On voit done 
apparaitre : 
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Le nombre no est : 13 

La procedure se termine alors et la variable no est detruite. On revient dans la fonction main 
qui affiche le contenu de a qui vaut encore 12... On voit done apparaitre : 



Le nombre a est 



12 



II faut done retenir que les parametres d'une fonction sont passes par valeur et que modifier 
ces parametres ne modifie que des copies des variables d'origine. 

Pour pouvoir modifier les variables d'origine, il ne faut plus passer les parametres par valeur, 
mais par adresse, en utilisant les pointcurs, comme e'est le cas dans l'exemple qui suit. 



A 



# include 


<stdio.h> 












void avance_Position (int* 
*pointeur_int = *pointeur 
} 


pointeur 
_int + 2; 


_in 


t) { 


int main 
int x=0 


{ 












printf { 


"Position 


de 


depar 


t : %d\n' 


, X 


; 


avance_ 


Position 


(&x 


; 








printf { 


"Nouvelle 


position 


: %d\n", 


x) 




return 

} 


0; 













Imaginons que pointeur_int se trouve en memoire a l'adresse 2 et x a l'adresse 10 : 



Nom de la variable 


X 




pointeur_int 


Contenu memoire 








Adresse memoire (Ox) 


10 




20 



Table 8.7 - Stockage de variables (d) 

A present, deroulons le programme principal : 

1. int x=0 ; : declaration et initialisation de x a 

2. Avance_Position (&x) ; : appel de la fonction Avance_Position (&x) ; avec la valeur 
10 (l'adresse de x) en parametre 



3. void Avance_Position (int* pointeur_int ) : on lance cette fonction et pointeur_int 
vaut done 10 

4. * pointeur_int = (* pointeur_int ) + 2 ; : (*pointeur_int) pointe sur la variable 
x. L'ancienne valeur de x va etre ecrasee par sa nouvelle valeur : 0+2 



70 



Pointeurs et fonctions 



Nom de la variable 


X 




pointeur_int 


Contcrm mcmoirc 







10 


Adressc mcmoirc (Ox) 


10 




20 



Table 8.8 - Stockage de variables (e) 



5. printf ( "Nouvelle position :%d",x) ; : on sc rctrouve avec 2 comme valcur. 



Nous devons utiliser des pointeurs pour pouvoir modifier certaines variables en dehors de 
Vendroit oil elles sont declarees. On dit gcncralcment qu'une fonction n'est pas capable de mo- 
difier scs arguments. L'usage des pointeurs devient dans ce cas necessaire... Ainsi, le programme 
suivant affichcra 2 ct non 4. 



#include <stdio.h> 

void calcule_double (int x) { 
x-x+x ; 



int main () { 
int i=2; 

calcule_double (i) ; 
printf ("i vaut a present :%d",i), 

return ; 



il vaut tou jours 2 ! ! ! 



Pour rendre lc programme 


fonctionncl 


en 


utilisant les pointeurs, 


il faudrait 


ecrire : 


finclude <stdio.h> 














void calcule_double 
*p_i=*p_i+*p_i; 

} 


(int 


* P_i) { 










int main () { 

int i=2; 

calcule_double (Si) 

printf ("i vaut a p 

return ; 
} 


resen 


; :%d",i); 











Ncanmoins, la bonne pratique (celle qui donne les programmes les plus simples a comprendre 
et les plus faciles a deboguer) serait d'ecrire : 



finclude <stdio.h> 

int calcule_double (int a) { 
a=a+a; 
return a ; 



int main () { 
int i=2; 

i=calcule_double (i) ; 
printf("i vaut a present :%d",i); 
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return ; 

} 



Observez attentivcmcnt les trois exemples qui precedent et soyez sur d'avoir bien 
compris pourquoi le premier affiche 2 alors que les deux suivants affichent 4. 

Exercice n°8.2 — Encore un 

Modifiez le programme precedent arm d'avoir a disposition une fonction qui prend en 
parametre un pointeur vers un entier et modifle l'entier pointe en lui ajoutant 1. 

Ce type d'operation sur les pointeurs est dangereux : 

int* x; 

*x++; 



augmentera l'adresse de x (on va chez le voisin) et non sa valeur. Pour cela il faut ecrire : 



(*x)++; 



Ceci est une faute courante, prenez garde ... 

Exercice n°8.3 — Mon beau sapin 

' Reprenez le programme du sapin de Noel du chapitre precedent. Ecrivez deux fonc- 
tions : 

- ramure (int clignes) qui dessine la ramure du sapin sur cligncs de hauteur, 

- tronc (int pos_t) qui dessine le tronc en position pos_t (pos_t blancs avant le 
tronc). 

Puis utilisez ces deux fonctions pour dessiner le sapin sur n lignes. 

8.4.4 Prototypes des fonctions 

Dans la pratique, lorsqu'on souhaite ecrire un programme qui contient de nombrcuscs fonc- 
tions, on essaie de presenter le code de maniere propre et structuree. Ainsi, plutot que cette 
version : 



finclude <stdio.h> 


int max (int 


x, int y) { 


if (x<y) 




return y ; 




else 




return x ; 

} 




int min (int 


x, int y) { 


if (x<y) 




return x ; 




else 




return y; 

} 
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int main () ( 






int il,i2; 






i 1=12 3; 






i2=1267; 






printf ( "max 


%d\n" 


, max (il, i2 ) ) ; 


printf ( "min 


%d\n" 


, min (il, i2 ) ) ; 


return ; 

} 







on lui preferera la version suivante ou les prototypes des fonctions disponibles figurent en 
debut de code (un peu comme une table des matieres) : 



#include <stc 


io 


,h> 




/* PROTOTYPES 




*/ 




int max (int 


X, 


int 


y); 


int min (int 


X, 


int 


y); 


int max (int 


X, 


int 


y) ( 


if (x<y) 








return y ; 








else 








return x; 

} 








int min (int 


X, 


int 


y) ( 


if (x<y) 








return x ; 








else 








return y; 

} 








int main () I 








int il,i2; 








il=123; 








i2=1267; 








printf ( "max 




%d\n 


" , max (il, i2 ) ) ; 


printf ( "min 




%d\n 


" , min (il, i2 ) ) ; 


return ; 

} 









L'interet de faire figurer les prototypes en debut de programme, en plus d'augmenter la clarte 
du code, sera vu par la suite. 

8.5 Corriges des exercices du chapitre 

Corrige de l'exercice n°8.1 — Intelligent 



#include <stdio.h> 

int main () { 
int val = 10; 
int * ptr_val; 

printf ("Avant le nombre est : %d\n",val), 
ptr_val = &val; 
*ptr_val = 35; 
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printf ("Apres le nombre est : %d\n",val) r 
return : 



/ 



Corrige de l'exercice n°8.2 — Encore un 

finclude <stdio.h> 

void ajoute_un (int* pointeur_int ) { 
*pointeur_int = *pointeur_int + 1; 



int main () { 
int i=10; 



printf ("i=%d\n" , i) , 
ajoute_un (si) ; 
printf { "i=%d\n" , i) , 

return ; 



Corrige de l'exercice n°8.3 — Mon beau sapin 

finclude <stdio.h> 
#include <stdlib.h> 

// Dessin de la ramure du sapin 
void ramure (int clignes) { 
int i=0, j=0; 

for (i=l; i<=clignes; i++) { 
for (j=0; j<clignes-i; j++) 

printf ("*") ; 
for (j=l; j<= (i*2-l) ; j++) 

printf (" " ) ; 
printf ("\n" ) ; 



// Dessin du tronc du sapin 
void tronc (int pos_t) { 
int i=0, j=0; 
for (j=l; j<=3; j++) { 
for (i=l; i<=pos_t; i++) 
printf (" " ) ; 

printf ("@@@\n"); 



int main () { 
int nb_lig = 15; 

ramure (nb_lig) ; 
tronc (nb_lig - 2); 

return ; 
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8.6 A retenir 

8.6. 1 Les differentes bases de numeration 

II est souhaitable de retenir que : 

- compter en base 2 (binaire) revient a n'utiliser que des et des 1 ; 
un octet est forme de 8 bits : 11110101; 

- la base 10 est celle qu'on cmploie tous les jours ; 

- en base 16 (base hexadccimale), des lettres sont utilisees en plus des 10 chiffres (0, 1, 2, 3, 

4, 5, 6, 7, 8, 9, A, B, C, D, E, F). 

8.6.2 Pointeur 

Un pointeur est une variable faite pour contenir une adresse memoire, souvent l'adresse d'une 
autre variable. 

8.6.3 Structure d'un programme C 

Pour finir, voici deux programmes qui reprennent l'essentiel de ce qui a etc vu : 



finclude <stdio.h> 

int main () { 
int i=100; 
int * pointeur_sur_i=NULL; 

pointeur_sur_i=&i; 

*pointeur_sur_i=200; 

printf ("i vaut a present %d\n",i); 

return ; 



Le programme precedent revient a stocker 200 dans la variable i. 



finclude <stdio.h> 

/* Prototypage */ 

void avance_Position (int* x) ; 

void avance_Position (int* x) { 
(*x)+=2; 



int main () { 
int i=0; 
int x=0; 

printf ( "Position de depart : %d\n",x); 

for (i = 0; i<5; i++) { 
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avance_Position (&x) ; 

printf ("Nouvelle position : %d\n",x) 



return ; 

} 



Chapitre 




Tableaux et chatnes de caracteres 



9.1 Objectifs 

En C, une chaine de caracteres est equivalente a un tableau de caracteres. Ce chapitre introduit 
ces deux notions (chaines et tableaux) tout en vous faisant approcher de la gestion de la memoire. 

9.2 Tableaux 

9.2.1 Definition 

Un tableau est un ensemble d 'elements ranges en memoire dans des cases consecutives (voir 
Table 9.1). Un tableau peut etre constitue de plusieurs lignes et colonnes. Nous n'utiliserons 
dans un premier temps que les tableaux a une seule ligne. 

*^ Notez que les cases d'un tableau sont numerotees a partir de en langage C. 
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Numero de case 





1 


2 


3 


4 


5 


6 


7 


Contcnu 


A 


B 


C 


D 


E 


F 


G 


H 



Table 9.1 - Tableau de caracteres 



9.2.2 Declaration 

Un tableau se declare de la maniere suivante 



A 



<type> <nom du tableau> [<taille du tableau>] ; 



/* Declaration d'un tableau de 10 caracteres 


V 


char tab_char [10]; 




/* Declaration d'un tableau de 10 entiers */ 




int tab_int [10] ; 





9.2.3 Utilisation 

On accede a une case du tableau en mettant le nom du tableau, suivi d'un crochet ouvrant 
« [ » puis un numero de case et un crochet fermant : « ] ». Cela donne, par exemple : 

A 



/* declarations */ 

int tab_int [10] ; /* tableau de 10 cases (0 a 

char tab_char [10] ; /* tableau de 10 cases (0 


9) d 
a 9) 


entiers */ 

de caracteres */ 






/* 
tab. 


itilisation 
.char [3] = 'C 

.int [6]=10; 
.int [7]=tab_ 
<-> (1 0*2) * 


*/ 

; /* Ir 


itialisation de la 


case 


3 (j 


a quatrieme) 


de tab_ 


.char 


— > 


tab. 
tab. 


/* Init 
int [6] 
/ 


ialisation 
* 2; /* La 


de la case 6 
case 7 (la h 


(la septieme) de tab_int 
uitieme) contiendra done 


*/ 
20 


— > 



N'oubliez pas que le compilateur ne verifie pas que vous utilisez le tableau dans ses 
limites. II vous est done possible d'ecrire a l'exterieur de votre tableau, done chez le 
voisin. C'est Pun des bugs les plus courants de la programmation en C. 



9.3 Chaines de caracteres 



Les chaines de caracteres sont des tableaux de caracteres suivis du (zero ; ne pas confondre 
avec le caractere O de « Oh la la » par exemple...) qui est considere lui aussi comme un caractere. 
Une chaine s'ecrit done : contenu utile de la chaine + valeur 0. 
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^J « Eric » s'ecrit dans un tableau de 5 caracteres de la facon suivante (l'usage du \0 sera 
explique par la suite) : 



Caractere 


'E' 


l r l 


'i' 


'c' 


'\0' 


Code Ascii 


69 


114 


105 


99 





Case 





1 


2 


3 


4 



Table 9.2 



Chaincs de caracteres 



9.3.1 Declaration d'une chaine de caracteres 

Une chaine de caracteres se declare sous la forme d'un tableau de caracteres de longueur fixe. 
Attention, comme signale auparavant, si vous depassez la longueur de tableau, vous ecrivez chez 
le voisin. 

Ainsi : 

char m_chaine [20] ; 

permettra d'enregistrer des chaines de 19 caracteres maximum (20-1 pour le de fin de chaine). 

II est possible de declarer une chaine de caracteres sans en specifier la longueur de depart de 
la facon suivante : 

char chaine [] = "Eric" ; 

De cette facon, la chaine fera exactement la longueur necessaire pour stocker « Eric » et le 
final soit 4+1=5 octets. 

9.3.2 Affichage d'une chaine de caracteres 

Une chaine de caracteres s'afhche grace a la commande print f et le format %s. 

Ainsi : 



print f ( "%s" , chaine) 



affichcra le contcnu de chaine. 



9.3.3 Longueur d'une chaine de caracteres 

La longueur d'une chaine de caracteres s'obtient par la fonction strlen (disponible au travers 
de la bibliotheque string). Le de fin de chaine n'est pas compte dans cette longueur. 
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#include <stdio.h> 
# include <string.h> 

int main () { 

char ch [] = "toto" ; 

print f ("La longueur de %s est : %d", ch, strlen (ch) ) , 

return ; 
} 



Affichera : « La longueur de toto est : 4 » a l'ecran. 

9.3.4 Initialisation d'une chaine de caracteres 

Le format %p, que nous avons deja vu, permet l'amchage d'un void * (pointeur sur 
un type void) et va nous servir par la suite a afficher les adresses memoires... 

Le programme suivant : 



char tab [10] ; 

printf ("adresse ou commence tab=%p", Stab [0] ) , 



affichera la meme chose que ce programme 



char tab [10] ; 

printf ("adresse ou commence tab=%p" , tab) ; 



On voit done que tab et stab [ ] sont egaux. En revanche, le programme suivant est incorrect 



char tab [10] ; 
tab="coucou" ; 



En effet, tab designe l'adresse ou debute le tableau en memoire. Dans l'affectation 
tab="coucou" ; le membre de gauche designe une adresse alors que le membre de droite designe 
une chaine de caracteres ; les deux n'etant pas du meme type, le compilateur C le refuse... 

Pour initialiser une chaine de caracteres, il est possible d'utiliser la fonction stropy. Cette 
fonction nous impose une nouvelle fois d'ajouter le fichier d'en-tete string. h : 



#include 


<stdio . 


h> 












#include 


<string 


,h> 












int main 


(void) { 














char line [80] ; 














strcpy 


line, "un exemple 


de 


chaine 


mi 


tia 


Usee ..."); 


printf 


("%s\n", 


line) ; 












return 

} 


0; 















Une recopie de la chaine « un exemple de chaine initialisee... » caractere par caractere 
est effectuee en demarrant a l'adresse ou line se trouve stockee en memoire (le '\0 ' final est 
copie lui aussi). 

Enfin, si Ton souhaite lire une chaine directement au clavier, on peut utiliser la fonction 

scant : 



9.3 Chaines de caracteres 



81 



#include <stdio.h> 




int main (void) { 




char line [80] ; 




printf ( "veuillez entrer votre chaine:"); 




scant ("%s" , line) ; 




/* scanf (" %s" , &line [0] ) ferait la meme chose 


V 


printf ("la chaine saisie vaut :%s",line); 




return ; 

} 





»^ Notons que les chaines de caracteres saisies de cette maniere ne peuvent comporter ni 
espaces, ni tabulations. 

9.3.5 Exercices 

Exercice n°9.1 — Affichez une chaine de caracteres 

Lisez l'integralite de l'exercice avant de demarrer... 

- En utilisant une boucle for, remplissez un tableau de 10 caracteres avec les lettres 
de P alphabet en commencant par A (code ASCII 65) ; le tableau devra done contcnir 
ceci : 



/ 



Case 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


Contcnu 


'A' 


»B' 


'C 


'D> 


»E' 


>F> 


'G' 


'H' 


T 


'J' 






Table 9.3 - - Remplissez un tableau... 

- Faites afficher la chaine de caracteres ainsi obtenue 

- Faites afficher chaque caractere du tableau sous la forme « Caractere n°0 : A ». 

II est possible d'ecrire tab_car [i] = code_ascii ; ou code_ascii est un entier 
representant le code ASCII du caractere designe. 



Pour faire afficher un seul caractere, on utilisera la syntaxe suivante 



int pos= 

printf 


=0; /* Position dans le 
"Caractere numero %d : 


tableau 
%c", pos, 


tab_car [pos] ) ; 




La valeur 


peut etre assignee a 


un element de tableau de la facon 


suivante : 


tab_car 


[la 


bonne position] = 


0; 







ou encore (etant donne que le caractere ' \ ' designe la meme chose que ) par : 

tab_car [la bonne position] = '\0'; 

On preferera generalement cette derniere solution qui est plus explicite et montre bien 
que Ton travaille avec des chaines de caracteres. 
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Enfin, voici un exemple de programme qui permet d 'initialiser elegamment une chaine de 
caracteres a « ABCDEFGHIJKLMNOPQRSTUVWXYZ » puis de l'afficher a l'ecran : 

A 



finclude <stdio 


.h> 




int main () { 






int i=0; 






int pos_tab=0; 






char tab_alphc 


[27] 


; 


for (i='A';i<= 


'Z' ; 


i + + ) { 


tab_alpha [pos_tab] =i; 


pos_tab++; 






tab_alpha [2 6] = 


0; 




print f { "%s\n" , 


tab_ 


.alpha) ; 


return ; 

} 







9.3.6 La fonction gets : saisie d'une chaine de caracteres 

La fonction gets permet de saisir une chaine de caracteres validee par la touchc 
Attention, la touche [hlMTKhh] elle-meme n'est pas enregistree dans le tableau de caracteres. 



Lorsque vous compilcz votre programme par : 

gcc -o essai essai.c 
vous verrez peut etre un avertissement du type : 

warning : gets may be dangerous 



Si c'est le cas, nc vous inquictcz pas. Lc compilatcur craint simplcmcnt qu'a l'execution, 
l'utilisateur saisisse une chaine de caracteres qui soit plus longue que l'espace qui a 
ete reserve pour la stocker (80 caracteres dans l'exemple ci-dessous), auquel cas des 
problemes risquent d'apparaitre. L'utilisation de gets est done a proscrire dans un 
cadre « professionnel ». 



A 



#include <stdio . h> 

int main (void) { 
char line [81] ; 

/* 81 : taille arbltralre supposee sufflsante 
Une ligne ecran = 80 caracteres + 1 case 
pour le '\0' de fin de chaine */ 

printf { "Saisissez une chaine de caractere :\n" ); 

gets ( line ) ; 

/* La frappe de l'utilisateur sera enregistree dans 

line, on suppose qu '11 ne frappera pas plus de 

80 caracteres, sinon ale ale ale */ 
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printf ( "\nLa chaine saisie est : \n%s\n", line ), 
return ; 
} 



Voici un cxcmplc d'cxccution : 

Saisissez une chaine de caracteres : 
Bonjour ! 

La chaine saisie est : 
Bonjour ! 

Notons qu'il n'y a qu'un seul passage a la ligne (celui affiche par la fonction printf). 

9.3.7 Passage d'une chaine de caracteres en parametres 

Pour passer un tableau (et done une chaine de caracteres) en parametre a une fonction, nous 
devons simplcmcnt donner I'adresse du debut du tableau. Les deux fonctions suivantes sont 
done cquivalentes : 



int ma_saisie (char chaine []) { 
/ * . . . Fa i re ce qu ' il faut... * / 
return ; 

} 

int main () { 

char ma_chaine [30]; 

ma_saisie (ma_chaine) ; 

return ; 
} 



int ma_saisie (char* chaine) { 
/* . . .Faire ce qu'il faut... */ 
return ; 

} 

int main () { 

char ma_chaine [30]; 

ma_saisie (ma_chaine) ; 
return ; 
} 

En fait, dans la pratique, Tecriture suivantc 



int ma_saisie (char chaine []) { 



est equivalcnte a celle-ci 



int ma_saisie (char * chaine) { 



Nous reviendrons longucmcnt, par la suite, sur cette quasi-equivalence pointeurs/tablcaux.. 
ne vous inquietez pas si vous nc comprcnez pas tout pour l'instant... 
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9.4 Quelques fonctions utiles 
9.4.1 La fonction strcat 

La fonction strcat (<s>, <t>) ajoute la chaine de caracteres <t> a la fin de <s> (on appcllc 
cela une concatenation). 

Le programme suivant affichcra la chaine « Bon jour Paul » a l'ecran : 



finclude <stdio.h> 
#include <string.h> 

int main () { 
char chainel [20] ="Bon jour "; 
char chaine2 [20] ="Paul"; 

strcat (chainel, chaine2 ) ; /* ajoute chaine2 a la fin de chainel * / 

printf ( "%s\n" , chainel) ; 

return ; 



On remarquera qu'il est important de dimcnsionncr chainel a une taillc suffisante, sans quoi 
on pourrait avoir des difficultcs pour stockcr la chaine « Bon jour Paul » dans chainel. 

9.4.2 La fonction strncpy 

La fonction strncpy (<s>, <t>, <n>) est presque similaire a strcpy mais copie au plus 



< 



n> caracteres de la chaine <t> au debut de <s>. 



#include <stdio.h> 
finclude <string.h> 

int main () { 
char chainel [20] ="Bon jour "; 
char chaine2 [20] ="Edouard"; 

strncpy (chainel, chaine2 , 2 ) ; /* recopie 2 caracteres de chaine2 a 1'adresse de 
^-> chainel */ 

printf ("%s\n", chainel) ; 

return ; 



..affichcra 

Edn jour 
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9.4.3 La fonction strncat 

La fonction strncat (<s>, <t>, <n>) ajoute au plus <n> caracteres de la chainc <t> a la 
fin de <s>. 



#include <stdio.h> 
#include <string.h> 

int main () { 
char chainel [20] ="Bon jour "; 
char chaine2 [20] ="Edouard"; 

strncat (chainel, chaine2 / 2 ) ; /* ajoute les 2 premiers caracteres de chaine2 a la 
^-> fin de chainel */ 

printf("%s\n", chainel) ; 

return ; 



...affichera 



Bonjour Ed 



9.4.4 La fonction strcmp 

La fonction strcmp (<s>, <t>) compare les chaines de caracteres <s> et <t> de maniere 
lcxicographique et fournit un resultat : 

- nul (o) si <s> est egale a <t> 

- negatif si <s> precede <t>. Par exemple, strcmp ("aaaa", "bbbb") renverrait -1 

- positif si <s> suit <t>. Par exemple, strcmp ("bbbb", "aaaa") renverrait +1 

9.4.5 Les fonctions sprintf et sscanf 

Nous terminerons par deux fonctions tres utiles. 

sprintf (<chaine cible>, <chaine de formatage>, <exprl>, <expr2>, ...) 

La fonction sprintf renvoie une valeur negative en cas d'erreur et le nombre de caracteres 
stockes dans la chaine cible sinon. 

^J Dans cet exemple, la fonction va convertir l'entier i en chaine de caracteres et la 
stocker dans la variable s. A l'arrivee, s contiendra « 15 ». 



char s [200] ; 




int i=15; 




int code; 




code=sprintf (s, 


"%d",i) ; 
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La fonction sscanf fait le contraire. 



char s []="12.5 12.3 11 


6"; 


float a,b,c; 




int code; 




code=sscanf (s, "%f%f%f " 


&a, &b, &c) ; 



Les variables numcriques a, b et c contiendront respectivement :12.5 12.3 et 11.6. 

En cas d'erreur, sscanf renvoie une valeur negative. S'il n'y a pas eu d'erreur, e'est le nombre 
de variables affectees qui est renvoye. 

9.5 Tableaux a 2 dimensions 

Un tableau a 2 dimensions se declare de la facpn suivante : 

<type> <nom du tableau> [<taille dimension 1>] [<taille dimension 2>] ; 

A 



Par exemple : 








int table [5] [5] ; 
^-> colonnes 


/* 
*/ 


represente 


un tableau d' entiers de 5 lignes et 5 — > 



Ou bicn 



float 


tab [3] 


[2] 
{ 


= {{ 
8.5, 


1 . 
12 


2, 
.4 


-1 
}, 


3 }, 






{ 


-123 


0, 


4 


} 


}; 



Voici a present un programme qui affiche le contenu d'un tableau a deux dimensions 



finclude <stdio.h> 

int main () { 
int tab [5] [10] ; 
int i , j ; 

/* Pour chaque ligne ... */ 
for (i=0; i<5; i++) { 

/* . . . considerer chaque case */ 

for (j=0; j<10; j++) 
printf ("%d ", tab[i] [ j] ) ; 

/* Retour a la ligne */ 

printf ( "\n" ) ; 
} 
return ; 



Si on souhaitc initialiser ce tableau avec des valeurs lues au clavier, voici comment faire 
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tinclude <stdio.h> 




int main () { 




int tab [5] [10] ; 




int i , j ; 




/* Pour chaque ligne ... */ 




for (i=0; i<5; i++) { 




/* . . . considerer chaque case 


V 


for (j=0; j<10; j++) 




scanf ("%d", &tab[i] [ j] ) ; 




/* Re tour a la ligne */ 




printf ( "\n" ) ; 




return ; 

} 





Nous aurions pu ecrire ce programme sous la forme suivante 



tinclude <stdio.h> 




tdefine LIGNES 5 




#define COLONNES 10 




int main () { 




int tab [LIGNES] [COLONNES] ; 


int i, j; 




/* Pour chaque ligne . 


. . V 


for (i=0; i<LIGNES; i++) { 


/* Considerer chaque 


case */ 


for (j=0; j<COLONNES; 


j++) 


scanf ("%d", Stab[i] 


[ j ] ) ; 


/* Retour a la ligne 


*/ 


printf ("\n" ) ; 




return ; 

} 





L 'usage de #def ine lignes 5 demande au compilateur de parcourir tout le programme et 
de faire une sorte de chercher-remplacer : chercher la chaine lignes et remplacer par 5. II fera 
ensuite pareil pour COLONNES. 

II ne faut pas mettre des « ; » a la fin des #def ine. 



#include <stdio.h> 

#define LIGNES 5; 
tdefine COLONNES 10; 

En cffet, les rechercher-remplacer aboutiraient au programme suivant qui ne se compilerait 
pas : 



int main () { 






int tab [5;] [10;];/* compile pas .'.'.' 


*/ 




int i , j ; 






/* Pour chaque ligne ... */ 






for (i=0; i<5;; i++){/* compile pas 


! ! ! 


*/ 


/* ... considerer chaque case */ 
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for (j = 0; j<10;; j++) /* compile pas .'.'.' 
scanf ("%d", tab[i] [ j] ) ; 

/* Retour a la ligne */ 

printf ( "\n" ) ; 
} 
return ; 



9.6 Correction des exercices 



/ 



Corrige de l'exercice n°9.1 — Affichez une chaine de caracteres 



# include <stdio.h> 
#include <stdlib.h> 

int main () { 

/* 10 caracteres f de fin de chaine */ 

char tab [11] ; 

int i=0; /* compteur */ 

/* Remplissage du tableau avec les caracteres */ 
for (i=0; i<10; i++) 
tab[i] = 65 + i; // ou tab [i] = 'A'+i; 

/* Ajout du de fin de chaine*/ 
tab[10] = 0; 

/* Affichage de la chaine*/ 
printf ("tab : %s\n",tab); 

/* Saut d'une autre ligne */ 
printf ( "\n" ) ; 

/* Affichage de chacun des caracteres * / 
for (i=0; i<10; i++) 
printf ("Caractere numero %d: %c\n",i,tab [i]); 

return 0; 



9.7 Aretenir 



Voici pour finir un petit programme qui reprend l'essentiel de ce qui a ete vu. II permet de 
lire une chaine de caracteres (chainel) au clavier puis de recopier cette chaine dans une autre 
(chaine2) et de l'amcher a l'ecran : 



#include <stdio.h> 
#include <string.h> 

int main () { 
char chainel [81] ; /* 
char chaine2[81]; 



30 caracteres + MO' 



printf ( "Veuillez entrer votre chaine de caracteres : "); 

scanf ( "%s" , chainel) ; /* identique a scanf ("%s" , &chainel [0] j ; */ 
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strcpy (chaine2, chainel ) ; /* / / / attention a 1 ' ordre !!! */ 

printf ( "chaine2 vaut : %s \n", chaine2) ; 

strcpy (chainel, "") ; /* et pas chainel-""; !!!!!!! */ 

s treat (chainel, "Pierre " ) ; 

printf ( "Veuillez entrer votre chaine de caracteres " ) ; 

scanf ( "%s" , chaine 2 ) ; 

strcat (chainel, chaine2) ; 

strcat (chainel, " Paul Jacques ..."); 

printf ( "chainel vaut: %s \n" , chainel ) ; 

return ; 

} 



Chapitre 




Structures et fichiers 



10.1 Les types synonymes 

Cette nouvelle notion de type synonyme va nous servir d'ici peu. Voyons de quoi il s'agit. 

=i ^ II est possible grace au mot-cle typedef de definir un synonyme pour un type deja 
existant. Ainsi la definition suivante : 

typedef int entier ; 

dcfinit un nouveau type appele entier ayant les memes caracteristiques que le type 
predefini int. Une fois cette definition realiscc, nous pouvons utiliser ce nouveau type 
pour definir des variables et nous pouvons melanger les variables de ce type avec des 
variables cnticres dans des expressions. 



typedef int entier; 




entier el=23, e2=5, 


te [7] ={1,2, 3, 4, 5, 6, 7}; 


int i; 




i = el + e2; 




te[3] - i - 60; 
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10.2 Structures 

Une structure est un objet compose de plusieurs champs qui sert a representer un objet reel 
ou un concept. Par exemple une voiture peut etre representee par les renseignements suivants : 
la marque, la couleur, l'annee, etc. 

^^ Nous pouvons definir une structure ainsi : 
Solution 1 : 

struct nom_de_la_structure { 

/* Definition de la structure */ 
} nom_du_type; 



Ceci fait, le nouveau type de donnees sera struct nom_du_type et nous pourrons 
declarer une variable ainsi : 



struct nom_du_type nom_variable; 



Cependant, la repetition du mot-cle struct est rapidement ennuyeuse. Nous prefere- 
rons done sou vent la syntaxe suivante. 

Solution 2 : 

typedef struct { 

/* Definition de la structure */ 
} nom_du_type; 



Cette fois-ci, le nouveau type de donnees s'appelle nom_du_type (nous avons cree la 
structure et en meme temps nous avons defini un synonyme avec typedef). 

Nous declarerons une variable ainsi : 

nom_du_type nom_variable; 



A 



En pratique, cela domic 



fdefine LONGUEUR 4 

struct personnel 

char nom [LONGUEUR]; 
char prenom [LONGUEUR] 
int age; 

}; 

struct personne p; 



fdefine LONGUEUR 4 

typedef struct { 

char nom [LONGUEUR]; 
char prenom [LONGUEUR] 
int age; 
} personne; 



10.3 Bases sur les fichiers 
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personne p; 



La seconde solution est plus simple et plus elegante a l'usage. 

= ^ L'acces aux elements d'une structure, que nous appelons aussi champ, se fait selon la 
syntaxe : 

nom_de .variable . nom_du_champ 



A 



Par exemplc 



finclude <stdio.h> 

typedef struct { 

char nom [40] ; 
char prenom [20]; 
int age; 
} personne; 

int main () { 
personne p; 



printf 
scanf ( 

printf 
scanf ( 

printf 
scanf ( " 

printf 
printf 
printf 
printf 

return 



"Veuillez entrer le nom de la personne:"); 
%s", p .nom) ; 

"Veuillez entrer le prenom de la personne:"); 
%s",p .prenom) ; 

"Veuillez entrer 1 ' age de la personne:"); 
%d",&p.age); /* ne pas oublier le & '.'.'. */ 

"Voici les caracteristiques de cette personne : \n" ) 
"nom=%s\n" , p . nom) ; 
"prenom=%s\n" , p .prenom) ; 
"age=%d\n",p. age) ; 



10.3 Bases sur les fichiers 



Tout ce qui est enregistre sur votre disque dur ou presque est un fichier, et porte un nom. 

II est possible de creer, de lire ou d'ecrire dans des fichiers. Notez que certains fichiers peuvent 
etre proteges en lecture, en ecriture ou les deux. 

Voici un programme que nous allons detailler : 



01. 


tinclude <stdio.h> 


02. 


tinclude <stdlib.h> 


03. 


int main () { 


04. 


FILE *p_fichier; /* pointeur sur fichier*/ 


05. 


char nom_f ichier [20 ] , nom_personne [20] ; 
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06. int i, nbr_enregistrements; 

07. /* lere etape : Creation et remplissage du fichier */ 

08. printf("Quel est le nom du fichier a creer ? "); 

09. scanf("%s", nom_fichier) ; 
10. 

11. /* w: write r: read a: append*/ 

12. p_fichier = fopen (nom_f ichier, "w"); 

13. if (p_fichier == NULL) { 

14. print f ( "Erreur de creation du fichier \n"); 

15. exit(-l); // Abandonner le programme 

16. } 
17. 

18. printf ( "Nombre de personnes a stocker ? : "); 

19. scant ("%d", &nbr_enregistrements) ; 
20. 

21. for (i = 0; i<nbr_enregistrements; i++) { 

22. print f ( "Entrez le nom de la personne : "); 

23. scanf("%s", nom_personne) ; 

24. fprint f (p_f ichier , "%s\n", nom_personne) ; 

25. } 

26. fclose (p_f ichier) ; 
27. 

28. /* 2eme etape : Lecture et affichage du fichier * / 

29. p_f ichier = f open (nom_f ichier , "r" ) ; /* read */ 

30. if (p_f ichier == NULL) { 

31. print f (" \aErreur d'ouverture sur le fichier \n"); 

32. exit (-2); // Abandonner le programme 

33. } 
34. 

35. while (! feof (p_f ichier) ) { 

36. f scant (p_f ichier, "%s ", nom_personne) ; 

37. printf ("Nom : %s\n", nom_personne) ; 

38. } 

39. fclose (p_f ichier) ; 
40. 

4 1 . return ; 

42. } 

Explications : 

Lignc 4 : une variable p_fichier est creee ; elle va pointer sur un type file. Sans entrer 
dans les details, le type file est un type structure (vu au paragraphe precedent) qui permet 
de decrirc un fichier. 
- Lignc 9 : l'utilisatcur va saisir une chaine au clavier. Cette derniere sera stockee dans 
la variable nom_f ichier. Supposons pour fixer les idees que l'utilisatcur tape au clavier 
families . txt. Le fichier qui sera par la suite cree portera ce nom. 

lignc 12 : fopen va creer une sorte de lien entre le fichier du disque dur qui s'intitule 
families .txt ct la variable p_f ichier. Ainsi dans la suite, vous allez faire des operations 
sur la variable p_f ichier et toutes ces operations seront repercutees au niveau du fichier 
families .txt. Dans ce cas precis, les 3 operations suivantes peuvent etre realisees : 

- p_fichier=f open (nom_f ichier, "w") ; : si le fichier familles.txt existe deja, il est 
purcment ct simplcment ccrasc puis reinitialise a vide. S'il n 'existe pas encore, le fichier 
est cree, pour l'instant il est vide. 

- p_fichier=f open (nom_f ichier, "r") ; : si le fichier familles.txt existe deja, il est 
simplcment ouvert en lecture (read). L'ordinateur se positionne sur le premier caractere 
du fichier. Si le fichier n 'existe pas (typiqucment, nous nous sommes trompe de nom), la 
fonction fopen renvoie alors null. 
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- p_f ichier=f open (nom_f ichier, "a") ; : si le fichier familles.txt existe deja, il est 
simp lenient ouvert. Ensuite, l'ordinateur se positionne sur la fin de ce fichier, pret a 
ajouter quelque chose apres la derniere ligne. Nous comprenons mieux le "a" : append. 
Si le fichier n'existe pas, il est cree, et il est done vide. 

- Ligne 13 : il est toujours prudent de faire ce test. Le pointeur sera nul s'il y a eu un 
probleme lors de 1'acces au fichier (nom incorrect pour l'ouverture en lecture, acces en 
ecriture impossible...) 

- Ligne 15 : sortie catastrophe, le programme s'arrete immediatement. La valeur -1 est ren- 
voyee au systeme d'exploitation. II est a noter que l'usage de la fonction exit impose 
d 'ajouter la ligne #include <stdlib.h>. 

- Ligne 23 : l'ordinateur lit au clavier le nom d'une personne. 

- Ligne 24 : en fait, un fprintf n'est pas tres different d'un print f. La seulc difference 
est qu'au lieu d'etre ecrite sur l'ecran, la chaine nom_personne sera ecrite dans le fichier 
families . txt. 

- Ligne 26 : on refcrme le fichier pour indiqucr au programme C que Ton a fini de travaillcr 
sur familles.txt pour l'instant. II faut toujours penser a faire cette operation. 

- Ligne 29 : re-ouverture du fichier, en lecture, cette fois-ci. Si le f open se passe bien (ce 
que nous pouvons supposer !), l'ordinateur se positionne alors au debut de la l re ligne du 
fichier. 

- Ligne 34 : feof designe l'abreviation de file end of file. Done cette ligne se traduit par : 
tant que Von n'atteint pas la fin du fichier designe par p_fichier... 

Enfin, voici une autre fonction qui peut se montrer tres utile : 

char *fgets(char *ligne, int maxligne, FILE *p_fichiers) 

La fonction fgets lit a partir du fichier au maximum maxligne -1 caracteres et les stocke 
dans la chaine de caracteres ligne. 

La lecture s'arrete sur \n qui est alors inclus dans la chaine. La chaine est completee par \0. 
La fonction renvoie null si la fin de fichier est atteinte. 



A 



Voici un exemple de programme qui va simplcmcnt affichcr le contenu du fichier es- 
sai .txt a l'ecran (lisez-le puis etudiez la remarque qui le suit) : 



finclude <stdio.h> 

/* Definition de constante */ 
fdefine maxligne 100 

char ligne [maxligne] ; 
FILE *p_fichier; 
int main ( ) { 
p_f ichier=f open ( "essai . txt " , "r " ) ; 
while (! f eof (p_f ichier ) ) { 

fgets {ligne, maxligne, p_f ichier) 
if (! feof (p_f ichier) ) 
printf("J'ai lu : %s\n" , ligne) ; 
} 

fclose (p_f ichier) ; 
return ; 



Le test suivant peut paraitre curieux 
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if ( ! f eof (p_f ichier) ) 
printf("J'ai lu : %s\n", ligne) ; 



En fait, il est necessaire du fait que la fonction 

feof (p-f ichier) 

renverra vrai si l'indicateur de fin de fichier du flux pf ichier est positionne, c'est-a- 
dire s'il y a deja eu une lecture infructueuse (par fgets par exemple). 

Ainsi, lorsque le fgets lit la derniere ligne du fichier, un appel, dans la foulee a la 
fonction feof (p_f ichier) renverra faux. Ce n'est que si nous refaisons un fgets (qui 
sera done infructueux) que la, lc test feof (p_f ichier) renverra vrai. Done finalement, 
nous voyons bien le probleme : pour la toute derniere ligne, le fgets va echouer et 
l'instruction printf ("J'ai lu : %s\n", lignes) , si elle etait appelee, pourrait bien 
renvoyer n'importe quoi ! 



1 0.4 Fichiers et structures 



A 



Voici un exemple qui mele fichiers et structures : 

#include <stdio -h> 
#include <stdlib.h> 

typedef struct { 

char nom [40] ; 
char prenom [20]; 
int age; 
} personne; 

int main() { 

FILE *p_fichier; /* pointeur fichier */ 
/* Creer et remplir le fichier */ 

p_f ichier - f open ("essai.txt", "w" ) ; 

if (p_fichier == NULL) { 
printf ( "\aImpossible de creer le fichier \n"), 
exit(-l); // Abandonner le programme 



personne p; 

printf { "Veuillez entrer le nom de la personne:"); 

scanf ("%s" , p. nom) ; 

printf ( "Veuillez entrer le prenom de la personne:"), 

scanf ( "%s", p .prenom) ; 

printf { "Veuillez entrer 1 ' age de la personne:"); 
scanf ( "%d" , &p . age) ; /* ne pas oublier le & ill */ 

f printf (p_f ichier , "%s\n" , p . nom) ; 

f printf (p_f ichier , "%s\n" , p . prenom) ; 

f printf (p_f ichier, "%d\n" , p . age) ; 

f close (p_f ichier) ; 
return 0; 



Chapitre 



11 



Debogage dun programme 



11.1 Objectif 

L'objectif de ce chapitre est de vous aider a traquer les bugs et a les corriger ;-)... 

11.2 Deux types d'erreurs 

On fera la difference entre les deux types d'erreurs suivants : 

- erreur de compilation ou d'edition de liens 

- erreur d'execution 

11.2.1 Erreur d la compilation 

Une erreur lors de la compilation est provoqucc par l'cxccution de la commandc gcc -o 
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Vous tapez gcc -o essai essai.c pour le programme suivant : 



# include <stdio.h> 
int main () { 
floatt f ; 



return 



Le compilateur vous renvoie un message du type : 

essai.c : 3 : 'floatt' undeclared (first use in this function) 



Une erreur d'edition de liens survient lorsque, par exemple, on utilise une fonction d'une 
bibliotheque separee, sans penser a joindre la bibliotheque lors de la creation de F executable. 

11.2.2 Erreur d'execution 

Une erreur d'execution est provoquee lors de l'execution du programme, c'est a dire lorsque 
la compilation et l'edition de liens se sont bien realisecs mais qu'il y a un probleme lorsque Ton 
teste l'executable. 



A 



finclude <stdio.h> 
int main () { 
float £=1/0; 

return ; 



La compilation ne pose pas de problemes. Lors de l'execution du programme 
(./essai), l'ordinateur affiche un message du type : Floating point exception. 
En effet, une division par zero est inter dite. 



11.3 Un phenomene surprenant. 



Saisissez 


le pr 


ogrammc 


suivant , 


compilcz 


-le et enfin testez-le... 


#include <std 
int main () { 
printf ("Je 
while ( 1 ) 

return ; 

} 


io.h> 
suis 


ici 


') ; 







Ricn ne s 'affiche ? ! En fait, pour des raisons d'optimisation systeme, un printf () est 
conserve dans un buffer de ligne jusqu'a reception d'un \n ou execution d'un f flush ( ) . 



1 1 .4 La chasse aux bugs. 
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Essayez : 



# include <stdio.h> 
int main () { 

printf ("Je suis ici\n") 

while (1) 



return ; 



11.4 La chasse aux bugs. . . 

La demarche pour corriger un bug 1 est la suivante. 

11.4.1 Localiser et produire le bug 

Prenons l'exemple du programme suivant qui n'affiche rien pour la raison precedemment 
evoquee (le probleme de 1' \n) : 



finclude <stdio.h> 

int main () { 
int i ; 
for (i=0 ; i<100 ; i++) 

printf ( "i=%d" , i ) ; 
while (1) 

return ; 



Le rajout de « mouchards » (un mouchard est ici simplement un printf) dans le programme 
nous permcttra de localiser le bug. 



#include <stdio.h> 






int main () { 






int i ; 






printf ("1) Je suis 


ici\n" ) 


; /* 1 er mouchard */ 


for (i=0 ; i<100 ; 


i++) 




printf ("i=%d", i) 


; 




printf ("2) Je suis 


ici\n" ) 


} /* 2 erne mouchard */ 


while (1) 






return ; 

} 







1. Un bug est un defaut dans un programme produisant des anomalies de fonctionnement. 
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11.4.2 Corriger le bug 

La phase precedente vous a permis de savoir d'ou venait le probleme, en revanche, celle-ci ne 
Fa pas corrige. 

Prenons l'exemple suivant : 



#include 


<stdio 


.h> 




int main 


{ 






int i, j 


; 






i=0; 








j=0; 








printf ( 


" 1 ) Je 


suis ici\n") ; 


if ((i= 


= 0) && 


(i=j)) 


{ 


printf ("2) Je suis 


ici\n" ) ; 


} 
return 

} 


; 







Vous etes persuade que l'ordinateur devrait afficher 2) Je suis ici or il n'en est rien ? ! 
Vous en etes a invoquer un bug dans le compilateur ? ! L'ordinateur ne fait que ce que vous 
lui demandez. Vous allez done affiner votre tracabilite en plagant des mouchards pour voir 
precisement le contenu des variables. 



#include <stdio.h> 










int main () { 










int i , j ; 










i=0; 










j=0; 










printf ("1°) Je suis ici\n"); 










printf ( "i=%d j=%d\n" , i, j ) ; 










if ((i==0) && (i=j)) { 










/* (i=j) => i vaudra 0, et 


est 


identique 


a fa uk ! 


! */ 


printf ("2°) Je suis ici\n" 


• 








} 

return ; 

} 











11.5 Bonne chasse... 

Exercice n°ll.l — Erreur moyenne 
' Copiez le programme suivant, puis corrigez-le. 



finclude <stdio.h> 
int main () { 
int i, somme; 
for (i=0 ; i<10 ; i++) ; 
printf ("i=%d\n",i) ; 
somme += i; 
printf {"La moyenne vaut : %d" , somme/i) 
return ; 
} 
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Ce programme est cense afficher ceci a l'ecran : 

i = 
i = l 

i=9 

La moyenne vaut : 4.50000 



1 1 .6 Erreurs d'execution : les erreurs de segmentation. . . 

Ce type d'erreur apparait lorsque votre programme accede a une zone de la memoire qui lui 
est interdite : vous etes sur un segment de la memoire 1 sur lequel vous n'avez pas le droit de 
travailler. 

Le programme suivant peut provoquer de telles erreurs : 



#include <stdio.h> 
int main () { 

int i=0; 

scanf ("%d" , i) ; 

return ; 

} 



Soit vous voyez tout de suite l'erreur... soit vous ajoutez des mouchards 



tinclude <stdio. 


h> 


int main () { 




int i=0; 




printf ( "1° ) Je 


suis ici\n") ; 


scanf ("%d" , i) ; 




printf ( "2 ° ) Je 


suis ici\n" ) ; 


return ; 

} 





Ces mouchards vous permettront rapidement de voir que le problcme provient de la lignc 
scanf ("%d", i) car seul le message « 1°) Je suis ici » s'affiche et pas le message « 2°) Je suis 
ici » 2 . 

Le probleme vient done de i qui vaut 0... le scanf va tenter de stocker ce que vous ve- 
nez d'entrer au clavier a l'adresse memoire (null) ! Cette derniere est reservee au systeme 
d 'exploitation, d'ou l'erreur... 

II en va de meme du programme ci-dessous qui pourrait poser des problcmcs du fait que l'on 
risque de sortir des bornes du tableau. 



1. Segment de memoire (d'apres Wikipcdia) : espace d'adressage independant defini par deux valeurs 
l'adresse ou il commence et sa taille. 

2. N'oubliez pas les \n dans vos printf pour la raison evoquee plus haut... 
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#include <stdio.h> 


#define TAILLE 10 


int main () { 


int tab [TAILLE] ; 


tab [TAILLE+10] =100; 


return ; 

} 



Ce programme peut planter ou non. Ce type d'erreur conduit le plus souvent a des bugs 
aleatoires, les plus difficiles a corriger ! 

11.6.1 Le debugger ddd 

Ce debugger est tres efficace pour trouver les erreurs de segmentation. 
Copiez, compilez, executez le programme suivant. 



#include <stdio.h> 






# include <string.h> 






int main () { 






int * p=NULL; 






*p=123; 






printf ("\n je suis 
} 


1C1 . 


An"); 



Le programme ne fonctionne pas et provoque une erreur de segmentation. Nous allons done 
le debugger avec ddd. 

^ Faites : 

- gec -o essai essai.e -g 

- ddd essai 

- fermez les petites fenetres « parasites » qui apparaisscnt au lancement de ddd 

- cliquez sur le bouton run (il faut parfois chercher un peu dans les menus)... 

L'option -g de la ligne de compilation permet de compiler le programme en y incluant 
les informations supplementaires utiles au debogage. 

Lorsque vous faites p=null ; , vous placez done la valeur dans cette variable. Ceci signinc 
que p pointe sur un element memoire qui n'est pas accessible par votre programme en ecriture. 
Or, vous faites *p=123 ; qui revient a vouloir ecrire la valeur 123 a l'adresse null. 

Le debugger ddd vous indique alors quelle ligne a provoque l'erreur de segmentation. Sur un 
programme de plusieurs centaines, voire plusieurs milliers de lignes, cette aide est particuliere- 
ment appreciable. 



1 1 .6 Erreurs d'execution : les erreurs de segmentation. 
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DDD: /home/eric/work/C/C3/essai.c 



B[°M 



File Edit View Program Commands Status Source Data 



Help 



® GO 1 

srtw. which pi-wi 



lii&iw Plot 



%' o" 






^include <std"io.h> 
#include <string.h> 

i nt main Q { 

int * p=NULL; 
P *P=123; 

printf("\n je suis ici...\n M ); 
} 



<4 Li. 


^EhM 


Run | 


Inte 


rupt | 


step 


Stepi 1 


NflKl 


Ntali 


Until 


Finish 


Cort 


Kill 


Up 


Down 


Undo 


Fteb| 


Edit 


Make 



Failed to read a valid object file image from memory. 

Program received signal SICSEGV, Segmentation fault. 

0x0804S36f in main O at essai.c:6 

Cgdb) 



A Failed to read a valid ob|ect file image from memory. 

Figure 11.1 - Debogage d'un programme 



Moralite : en cas d'erreur de segmentation, tentez tout d'abord un ddd.. 



11.6.2 Une autre chasse... 



Exercice n°11.2 



Verlan 



Soit le programme suivant qui doit afficher la chaine de caracteres ohaine a l'envers, 
et ce, caractere par caractere : 



finclude <stdio.h> 
# include <string.h> 



int main () { 
int i; 
char chaine [ 



euggubecl tse emmargorp el" 



for (i=strlen (chaine) ; i = 
printf ("%s" , chaine [i] ) ; 
return ; 
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Corrigez le programme precedent. 

1 1 .6.3 Derniere sournoiserie. . . 

Testez le programme suivant : 



#include <stdio.h> 

int main () { 
int i; 

int il,i2 ; 

char cl,c2; 

printf("l) Entrez un nombre : "); 
scanf ("%d", Sil) ; 

printf("2) Entrez un nombre: "); 
scanf ("%d", &i2) ; 

printf("l) Entrez une lettre: "); 
scanf ("%c" , Scl) ; 

printf("2) Entrez une lettre: " ) ; 
scanf ("%c" , &c2) ; 

printf ("1) J'ai recupere lettre l:%d\n", (int)cl), 
// renverra 10 c.a.d le code ascii de '\n r 
printf ("2) J'ai recupere lettre 2 : %d\n", (int) c2) , 



On voit que l'\n subsiste du premier caractere et pollue la variable c2. En effet, quand vous 
faites un : 



scanf ("%c" , &cl) 



vous demandez a l'ordinateur de lire un unique caractere. Du coup l'\n restera de cote (pour 
l'instant). 

Une solution pour remedier a ce travers consiste a utiliser systematiqucmcnt la fonction 
gets (chaine) a la place de chaque scanf de la facpn suivante. 



/* ===== Version non corrlgee ===== */ 
int i; 
char c ; 

printf ( "Entrez un caractere:"); 
scanf ("%c" , &c) ; 

printf ( "Entrez un chiffre:"); 
scanf ("%d" , &i) ; 



/* ===== Version corrlgee ===== */ 

int i ; 

char c ; 

char chaine [100]; 

printf ( "Entrez un caractere:"); 
gets (chaine) ; 

c=chaine [0] ; 

printf ( "Entrez un chiffre:"); 



11.7 Solutions 
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gets (chaine) ; 

sscanf (chaine, "%d", Si) 



Cette solution n'est en fait pas viable d'un point de vue securite du code (vous obtenez 
d'ailleurs peut-etre un warning). En effet que se passera-t-il quand, au lieu de saisir un 
caractere, vous en saisirez 200 ? Le tampon de 100 caracteres sera depasse et un probleme 
apparaitra. Nous n'aborderons pas ici le probleme de la saisie securisee, mais soyez tout 
de meme conscient(e) du probleme potentiel... 



11.7 Solutions 



Corrige de l'exercice n°ll.l 


— Erreur moyenne 


f include <stdio.h> 




int main () { 




int i, somme=0; 




for (i=0 ; i<10 ; i++) { 




printf ( "i=%d\n" , i) ; 




somme = somme + i; 




printf ("La moyenne vaut:%f" 


, (float) somme/i) ; 


return ; 

} 





Corrige de l'exercice n°11.2 — Verlan 



finclude <stdio.h> 
finclude <string.h> 



int main () { 
int i; 
char chaine [] = 



euggubed tse emmargorp el" 



for (i=strlen (chaine) ; i 

printf ("%c" , chaine [i] ) 
return ; 



11.8 A retenir 



On retiendra que pour trouver un bug, la methode est toujours la meme : 

1. on tente de le reproduire a tous les coups et on note la sequence, 

2. on cherche a isoler le plus precisement possible l'endroit ou le probleme est apparu en 
injectant des mouchards (trace), 

3. dans le cas d'une erreur de segmentation, on tente d'utiliser un debugger. 
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11.8.1 Le debugger ddd 

Pour utiliser ddd : 

- Compilcz lc programme avec l'option -g selon : gcc -o programme programme . c -g 

- Executez : ddd programme 



Chapitre 



12 



Complements 



12.1 Objectif 

Ce chapitre vous propose d'aborder quclques notions plus complexes qu'il est necessaire de 
comprendre mais ou seule la pratique sera votre veritable allicc. 

12.2 Conversions de type 

Pour convertir un type en un autre, on realise ce que Ton appclle un « cast ». Imaginons que 
nous souhaitions convertir un nombre du type float en un entier du type int. Voici comment 
proceder : 



int main () 


{ 




float f; 






int i; 






£=3.1415; 






i=(int) f; 


/* resultat clans 1:3*/ 




/* done la 


partle declmale est perdue.. 


■ V 
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return 



Sans la conversion cxplicitc, lc programme aurait donne la meme chose : un float 
est converti en int avant d'etre stocke dans une variable de type int (le compilateur 
pourrait ncanmoins emettre un avertissement). 



12.3 Usage tres utile des conversions de type 

Considerons le programme suivant 1 : 



int main () { 
printf ("Resultat : %f",3/4), 
return ; 



Celui-ci affichera Resultat : 0.0 !! ! 

En effet, l'operateur « / » realise une division entiere de l'entier 3 par Fentier 4 ce qui vaut 
(les deux operandes etant enticres, lc resultat est converti automatiquement en enticr). 

II existe au moins deux solutions pour remedier a ce probleme : 
1. ecrire 3 . a la place de 3 ce qui va forcer le programme a faire une division en flottants : 



finclude <stdio.h> 






int main () ( 






printf ( "Resultat : 


%f" 


,3.0/4); 


return ; 

} 







2. convertir le nombre 3 en un flottant 



#include <stdio.h> 






int main () { 






printf ( "Resultat : 


%f" 


, (float) 3/4) ; 


return ; 

} 







La division se fera alors en flottants 2 . 



1. La aussi, vous pourriez avoir un avertissement du compilateur. 

2. L'operateur de cast (<type>) (oil <type> est un type quelconque) est prioritaire sur les operateurs 
binaires. L'cxpression (float ) 3/4 est done evaluee comme ( (float ) 3 ) / 4 et non comme (float) (3/4). 
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On notera que la solution suivante 


ne fonctionnerait 


pas : 


# include <stdio.h> 

int main () { 

printf ( "Resultat : 

return ; 
} 


%f", (float) 


3/4)); 





En cffet, nous realisons tout d'abord la division de 3 par 4 (avec pour resultat l'entier 
o), puis la conversion de ce dernier en flottant. 

Le resultat est done : 

Resultat : 0.0 



12.4 Fonction putchar 

Le programme suivant : 



finclude <stdio.h> 

int main () { 
char c= ' A ' ; 

putchar (c) ; 

return ; 

} 



fait la meme chose que 



finclude <stdio.h> 

int main () { 

char c= ' A ' ; 

printf ( "%c" , c) ; 

return ; 
} 

Nous constatons que putchar affiche un unique caractere a l'ecran. 

1 2.5 Allocation dynamique de memoire 
12.5.1 Fonctions malloc et sizeof 

La fonction malloc, declaree dans stdlib.h permet de reserver un bloc memoire au cours 
de l'execution du programme. 

Ainsi, malloc (N) fournit l'adresse d'un bloc en memoire de N octets libres ou la valeur null 
(e'est a dire 0) s'il n'y a pas assez de memoire. 

Supposons que nous ayons besoin d'un bloc en memoire pour un texte de moins de 4000 
caracteres. 
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1. nous creons un pointeur tab vers un caractere (char *tab). 

2. nous executons l'instruction : tab = malloc(4000) ; qui fournit l'adresse d'un bloc de 
4000 octets libres et l'affecte a tab. 

S'il n'y a plus assez de memoire, c'est la valeur null (c'est a dire 0) qui est affectee a tab. 

Si nous souhaitons reserver de la memoire pour des donnees d'un type dont la grandeur varie 
d'unc machine / d'un systemc a l'autre, nous aurons besoin de la grandeur effective d'unc 
donnee de ce type. II faut alors utiliser l'operateur sizeof arm de preserver la portability du 
programme : 

- sizeof (<var>) : fournit la taille, en octets, de la variable <var> 

- sizeof (<constante>) : fournit la taille de la constante <const> 

- sizeof (<type>) : fournit la taille pour un objet du type <type> 



Exemple : 

Soit la declaration des variables suivantes 



short tabl [10] ; 
char tab2 [5] [10] , 



Instructions 


Valeurs retournees 


Re marques 


sizeof (tabl) 


20 




sizeof (tab2) 


50 




sizeof (double) 


8 


Generalement ! 


sizeof ( "bon jour " ) 


8 


Pensez au zero 
final des chaines 


sizeof (float) 


4 


Generalement ! 



Table 12.1 - Declaration de variables 



A 



Si nous souhaitons reserver de la memoire pour x valeurs de type int, la valeur de x 
etant lue au clavier : 

int x ; 

int *pNum; 

printf ( " Introduire le nombre de valeurs :"); 

scanf ( "%d", &x) ; 

pNum = malloc (x*sizeof (int) ) ; 



1 2.5 Allocation dynamique de memoire ill 

Certains compilateurs imposent d'ecrire 

pNum = (int *) malloc (x*sizeof (int) ) ; 

En effet, etant donne que malloc renvoie un pointeur quelconque (void *), nous devons 
convertir cette adresse par un cast en un pointeur sur un entier, d'ou l'usage de (int *) . 

Voici d'autres exemples : 



char * pointeur_sur_chaine; 
char * pointeur_sur_f loat ; 

pointeur_sur_chaine = (char *) malloc (1000*sizeof (char) ) ; 
pointeur_sur_f loat = (float *) malloc (10000*sizeof (float) ) , 



A 



Le programme suivant lit 20 phrases au clavier, recherche des blocs de memoire libres 
assez grands pour la memorisation et passe les adresses aux composantes du tableau 
phrases[]. S'il n'y a pas assez de memoire pour unc chainc, lc programme affichc 
un message d'erreur et s'interrompt avec le code d'erreur -1. Nous devons utiliser une 
variable d'aide phrase comme zone intermediaire (non dynamique). Pour cette raison, 
la longueur maximale d'une phrase est fixee a 100 caracteres l . 

finclude <stdio.h> 
tinclude <stdlib.h> 
# include <string.h> 

fdefine LONGUEUR_MAX_PHRASE 100 /* longueur maximum d'une phrase */ 
#define NOMBRE_MAX_PHRASES 2 /* nombre maximum de phrases */ 

int main() { 

char phrase [LONGUEUR_MAX_PHRASE] ; 
char *phrases [NOMBRE_MAX_PHRASES] ; 

int i; 

for (i=0; i<NOMBRE_MAX_PHRASES; i++) { 
printf ( "Entrez une phrase SVP . . . " ) ; 
gets (phrase) ; 

/* Reservation de la memoire */ 

phrases [i] = (char *) malloc (strlen (phrase) +1) ; 

/* S ' il y a assez de memoire, ... */ 
if (phrases [i] !=NULL) { 

/* copier la phrase a 1 'adresse renvoyee par malloc, ... */ 

strcpy (phrases [i] , phrase) ; 
} 
else { 

/* sinon faire une sortie "catastrophe" */ 

printf ( "Attention ! Plus assez place en memoire ! ! ! \n") ; 

exit (-1) ; 
} 
} 

return ; 



1. A la fin de ce programme, nous devrions liberer la memoire (voir paragraphes suivants). 
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12.5.2 Fonction free 

Lorsque nous n'avons plus besoin d'un bloc de memoire que nous avons reserve a l'aide de 
malloc, nous pouvons le liberer a l'aide de la fonction free declaree dans <stdlib.h>. 

L'appel a free (<Pointeur>) libere le bloc de memoire designe par <Pointeur>. L'appel a 
la procedure n'a pas d'effet si le pointeur passe en parametre possede la valeur zero. 

*^ - La fonction free peut aboutir a un desastre si on essaie de liberer de la memoire 
qui n'a pas ete allouee par malloc. 

- La fonction free nc change pas le contenu du pointeur ; il est conseille d'affecter la 
valeur null au pointeur immediatement apres avoir libere le bloc de memoire qui y 
etait attache. 

- Si nous ne liberons pas explicitemcnt la memoire a l'aide de free, celle-ci peut etre 
liberee automatiquement a la fin du programme (mais cette fagon de faire est a 
eviter). Ce processus de liberation de la memoire depend du systeme d'exploitation 
utilise. Une telle fuite de memoire s'appelle « Memory Leak ». 



A 



Par exemple 



char * pointeur_sur_chaine; 

point eur_sur_chaine = (char *) malloc (10 0*sizeof (char) ) , 



/* a present, nous n'avons plus besoin de cette zone memoire 
free (pointeur_sur_chaine) ; 
point eur_sur_chaine=NULL; 



1 2.6 Avez-vous bien compris ceci ? 

Considerons le programme suivant : 



1. #include <stdio.h> 

2. 

3 . int main ( ) { 

4 . int i ; 

5. int * p; 

6. printf ("%d\n",i) r 

7. *p = 12; 

8 . return ; 

9. } 



A la lignc 6, le programme affichera n'importe quoi car la variable i n'a pas ete initialisee. 
La ligne 7 a de fortes chances de faire bugger le programme ! En effet p n'a pas ete initialise. 
En particulier si on faisait un printf ("%p",p) , on pourrait constater que sa valeur est 
indefinic. En effet, p, n'est qu'un pointeur, c'est-a-dire une variable contenant une valeur. 
Done p designe une adresse quelconque qui peut etre celle d'une autre variable. Ainsi, le 
bug sera du au fait que p pointe n'importe ou et que vous essayez d'initialiser ce n'importe 
ou (qui ne vous appartient peut-etre pas). 
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12.7 Sur I'utilite des pointeurs 

1 2.7.1 Modifier une variable dans une fonction 

Vous savez qu'une fonction n'est pas capable de modifier ses arguments : 



#include <stdio.h> 








void calcule_double (int x) { 








x=x+x ; 
} 








main () { 








int i=2; 








calcule_double (i) ; 








printf ("i vaut a present :%d" 
} 


,i) 


; /* i vaut tou jours 2 ! 


! V 



La solution consiste done a fairc (voir lc dcroulc plus loin). 




#include <stdio.h> 




void calcule_double (int * pointeur_int) { 




* pointeur_int = (* pointeur_int ) + (* pointeur_int ) 
} 




main () { 




int i=2; 




calcule_double (Si) ; 




printf("i vaut a present :%d",i); /* i vaut bien 4 11 
} 


' V 



Imaginons que pointeur_int se trouve en memoire loge a l'adresse 20 et i a l'adresse 10 

Nom de la variable i pointeur_int 

Contenu I I 1 

Position en memoire 10 20 

Figure 12.1 - Adresse memoire (a) 



A present, deroulons le programme principal : 

1. int i=2 : declaration et initialisation de i a 2 

2. calcule_double (Si) : appel de la fonction calcule-double, avec la valeur 10 (l'adresse de 
i) 

3. void calcule_double (int * pointeur_int ) : on lance cette fonction et pointeurAnt 
vaut done 10 

4. * pointeur_int = (* pointeur_int ) + ( * pointeur_int ) : (* pointeurJnt) pointe sur 
i. L 'ancienne valeur de i va etre ecrasee par la nouvelle valeur : 2+2 

5. printf ("i vaut a present : %d", i) : on se retrouve avec 4 comme valeur de i. 
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Nom de la variable i pointeur_int 

Contenu [T] [To] 

Position en memoire 10 20 

FIGURE 12.2 - Adresse memoire (b) 

12.7.2 Saisie d'un nombre dans une fonction 

Etudions le programme suivant dont le but est simplcmcnt dc modifier la valeur de n : 



#include <stdio.h> 

void saisie (int *pointeur) ; 

int main ( ) { 
int n; 
saisie (&n) ; 
printf("n vaut : %d",n); 

return ; 



void saisie (int *pointeur) { 
printf ( "Entrez un nombre :"); 
scanf ( "%d" , pointeur) ; 



Imaginons que pointeur se trouve en memoire logo a l'adresse 100 etna l'adresse 1000 

Nom de la variable pointeur n 

Contenu I : I I 

Position en memoire 100 1000 

Figure 12.3 - Adresse memoire (c) 



A present, deroulons le programme : 

1. int n : declaration de n. II vaut n'importe quoi vu qu'il n'a pas ete initialise ! 

2. saisie (&n) : appel de la fonction saisie, avec la valeur 1000 (l'adresse de n) 

3. void saisie (int *pointeur) : pointeur vaut done 1000 

4. printf ( "Entrez un nombre :") 

5. scant ( "%d" , pointeur) : la fonction scanf va stocker ce que Vutilisateur tape au clavier 
a partir de l'adresse memoire 1000 (imaginons que l'on entre la valeur 42). 

6. retour dans main, la valeur entree (42) a ete stockee a l'adresse 1000, done dans n. Le 
programme affichcra n vaut : 4 2 



1 2.8 Un mot sur les warnings 
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12.8 Un mot sur les warnings 



Lorsque vous compilez, vous pouvez obtenir des erreurs, des warnings (avertissements) ou 
parfois les deux. 

Les erreurs, vous connaissez : lorsque ecrivez par exemple floatt au lieu de float, c'est 
une erreur. S'il y a des erreurs a la compilation (gcc -o essai essai.c), le compilatcur ne 
generera pas de fichier executable (fichier essai). En revanche, s'il n'y a que des warnings, le 
fichicr essai sera cree, mais le compilateur nous alerte au sujet d'une erreur possible. 

II est important de comprendre qu'en langage C, un warning equivaut a une « erreur larvee ». 
Ainsi, vous pouvez effectivement executer votre programme et ce malgre les warnings mais le 
probleme est que vous risqucz de le « payer » par la suite : 



A 



finclude <stdio.h> 
finclude <stdlib.h> 

void aff iche_matrice (int matrice[9] [9]) { 
int i , j ; 

for(i=l; i<=7; i++) ( 
for(j=l; j<=7; j++) 

print f (" I %d" , mat rice [i] [ j ] ) ; 
printf (" I \n" ) ; 



! 



int main ( ) { 
int i; 
int matrice [ 9] [9] ; 

af f iche_matrice (matrice [ 9] [9]); 



La derniere ligne aff iche_matrice (matrice [9] [9]) vous renverra un warning 
Pourquoi ? Prenons le cas ou cette ligne serait remplacee par : 



aff iche_matrice (matrice [1] [1]), 



Des lors, on voit bien le probleme, cette ligne ne passe pas tout le tableau matrice a 
la fonction af f iche_matrice, mais uniquement la case [1] [1] . La solution consisterait 
done a ecrire : 



af f iche_matrice (matrice) ; 



En conclusion, vous devez considerer tous les warnings comme des erreurs et les elimi- 
ner (cela ne concerne cependant pas les warnings provenant de l'usage de gets meme si 
cette consideration depend de l'usage qui en est fait au sein de votre programme). 



Chapitre 




Quelques exemples de programmes 



13.1 Objectifs 

Le but de ce chapitre est de vous montrer quelques problemes accompagnes de leur solution. 
On apprend beaucoup de choses en lisant des programmes finis ;-) 

13.2 Convertisseur francs/euros 

Voici un programme qui produit une petite table de conversion francs/euros. 

#include <stdio.h> 
tdefine TAUX 6.55 957 

int main () { 
float francs; 

francs^O ; 

while (francs<=10) { 

printf ( "%4 . If francs = %.2f euros\n" , francs, francs/TAUX) ; 

f rancs=f rancs+0 . 5; 
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return ; 



L 'execution donncra 



0.0 


francs = 


00 


euros 


0.5 


francs = 


08 


euros 


1.0 


francs = 


15 


euros 


1.5 


francs = 


23 


euros 


2.0 


francs = 


30 


euros 


2.5 


francs = 


38 


euros 


3.0 


francs = 


46 


euros 


3.5 


francs = 


53 


euros 


4.0 


francs = 


61 


euros 


4.5 


francs = 


69 


euros 


5.0 


francs = 


76 


euros 


5.5 


francs = 


84 


euros 


6.0 


francs = 


91 


euros 


6.5 


francs = 


99 


euros 


7.0 


francs = 1 


07 


euros 


7.5 


francs = 1 


14 


euros 


8.0 


francs = 1 


22 


euros 


8.5 


francs = 1 


30 


euros 


9.0 


francs = 1 


37 


euros 


9.5 


francs = 1 


45 


euros 


10.0 


francs = 1 


.52 


euros 



Notez l'utilisation du format dans lc print f : 

- % 4 . 1 f signifie : ecrire en utilisant 4 caracteres, dont 1 apres la virgule exactement (si 
l'ecriture du nombre necessite moins de 4 caracteres, l'affichage sera cale a droite). 

- % . 2f signifie : ecrire le nombre en affichant 2 chiffres apres la virgule exactement. 



13.3 Proportion de nombres pairs et impairs 



Voici un programme dont le but est de generer f 000 nombres pseudo-aleatoires et de compter 
combicn sont pairs. En generant sumsamment de nombres, nous devrions nous rapprocher de 
50% 



#include 
#include 
#include 


<stdio.h> 

<stdlib.h> /* pour 
<time . h> 


le generateur 


pseudo 


-alea 


toire 


*/ 


int main 
int nb_ 
int i; 


{ 
hasard=0; 
















int nb_ 
int nb_ 


pairs=0; /*compte 1 
impairs=0; /*compte 


e nombre de nombres pairs */ 
le nombre de nombre impairs 


*/ 




srand (time (NULL) ) ; /^initialisation 
de nombres aleatoires a une valeur 
differente a chaque execution */ 


du 


genera 


teur 
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i = 0; 
do { 

nb_hasard = rand (); 

if (nb_hasard % 2==0) /* c'est un nombre pair */ 
nb_pairs=nb_pairs+l ; 

else 
nb_impairs-nb_impairs+l; 

i + + ; 
} 
while (i<1000); 

printf ( "Proportion de nombres pairs=%f\n", {f loat) nb_pairs/i) ; 

printf ( "Proportion de nombres impairs=%f \n", (f loat ) nb_impairs/i) 
return ; 
} 



Notez l'utilisation du cast dans les dernicres lignes. Les deux variables nb_pairs et i 
etant entieres, la division aurait ete arrondie (toujours a en l'occurrence). La conversion 
de type (float) est done ici tres importante. 



1 3.4 Affichage d'une table de multiplication 



Nous souhaitons obtenir la table de multiplication suivante : 


123456789 10 


2 4 6 8 10 12 14 16 18 20 


3 6 9 12 15 18 21 24 27 30 


4 8 12 16 20 24 28 32 36 40 


5 10 15 20 25 30 35 40 45 50 


6 12 18 24 30 36 42 48 54 60 


7 14 21 28 35 42 49 56 63 70 


8 16 24 32 40 48 56 64 72 80 


9 18 27 36 45 54 63 72 81 90 


10 20 30 40 50 60 70 80 90 100 



Voici le programme qui realise cette tachc 



#include <stdio.h> 

int main () { 
int ligne, colonne; 

for (ligne=l; ligne<=10; ligne++) { 
for (colonne=l; colonne<=10; colonne++) { 

printf ( "%4d" , ligne*colonne) ; /* affichage sur 4 caracteres */ 
} 
printf ( "\n" ) ; 



return ; 

} 
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1 3.5 Maximum d'un tableau 

Voici un exemple de fonction qui renvoie le maximum d'un tableau qui lui est passe en 
parametre. Voir lc commcntaire en dessous. 



#include <stdio 


.h> 














int max_Tableau 


(int 


tab[] 


, int 


taille) ; 






int main ( ) { 
int tl[] = (1, 10, 4, 
printf ( "Maximum de 
printf ( "Maximum de 
return ; 

} 


5, 
tl 
t2 


-7} 


t2[] 
sd\n", 
sd\n", 


= {2, 1, 14,3} ; 
max_Tableau (tl 
max_Tableau (t2 


5) ) ; 
4) ) ; 


int max_Tableau 
int i, max; 
for (i=l, max= 
if (max<tab[ 


(int tab [] , int 

tab[0] ; i< taill 
i] ) max=tab [i] ; 


taille) { 
3; i++) { 






return max; 

} 

















r 



En fait, seule l'adresse de la l ere case du tableau est passee en parametre a la fonction 

max_Tableau 



La lignc qui suit le #include est la declaration de la fonction max_Tableau. En cffet, 
l'appel a la fonction (dans main) figure avant la definition de la fonction. Dans une 
telle situation, il est necessaire d'annoncer au compilateur l'existence de la fonction en 
precisant le type de variables en parametres, et le type de variable renvoye. 



1 3.6 Inverser les elements d'un tableau 

Remarque preliminaire : Les deux programmes suivants ont des effets rigoureusement equiva- 
lents : 



#include <stdio.h> 
#define TAILLE 10 

int main () { 
int i , j ; 

for (i=0, j=TAILLE-l ; i< j; i++, j — ) 

printf ("i=%d j=%d\n" , i, j ) ; 
return ; 



#include <stdio.h> 
#define TAILLE 10 

int main () { 
int i , j ; 
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i=0; 
j=TAILLE-l; 

while (i<j) { 

printf ( "i=%d j=%d\n", i, j) ; 

i++, j— ; 
} 

return ; 



:• 



Voici a present un programme qui remplit un tableau de 10 cases par des valeurs saisies au 
clavier. Dans un second temps, lc programme inverse l'ordre des elements du tableau. Ainsi, si 
au depart nous avions les dix valeurs suivantes dans le tableau : 1 , 2, 3, 4, 5, 6, 7, 8, 
9 , 1 ; a l'arrivee, nous aurons le tableau suivant : 1 , 9 , 8, 7, 6, 5, 4, 3, 2, 1. 

L'idee est d'echanger les elements du tableau a l'aide de deux indices qui parcourent le tableau 
en commengant respectivement au debut et a la fin du tableau et qui se rencontrent en son 
milieu. Tandis que l'indice i va demarrer au debut du tableau, l'indice j va demarrer a la fin. 
Lorsque les indices se croisent, on arrete. 

Des que les programmes sont un peu longs, il est preferable de decomposer le problcme sous 
forme de fonctions. 

#include <stdio.h> 
tdefine TAILLE 10 

/* Procedure permettant la saisie d'un tableau de taille n */ 
void saisie (int t[], int n) { 

int i; 

for (i=0; i<n; i++) { 
printf ( "Element %d: ", i+1); 
scant ("%d", St [i] ) ; 

} 
} 

/^Procedure afflchant un tableau de taille n */ 
void affiche (int t [ ] , int n) { 

int i; 

for (i=0; i<n; i++) { 
printf ("%d ", t [i] ) ; 

} 

printf ( "\n" ) ; 
} 

/* Procedure Inversant le tableau */ 
void miroir (int t[], int n) { 

int i,j; /* Indices courants */ 

int aide; /* pour 1 ' echange */ 

for (i=0, j=n -1; i< j; i++, j — ) { 
/* Echange de t[i] et t[j] */ 
aide = t [i] ; 
t[i] = t[j]; 
t [ j ] = aide; 



int main ( ) { 

/* Declarations */ 

int tab [TAILLE]; /* tableau donne 
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saisie (tab, 


TAILLE) ; 




printf ( "Tableau donne 


: \n»); 


af f iche (tab, 


TAILLE) ; 




miroir (tab, TAILLE) ; 




printf ( "Tableau result 


at:\n") ; 


af f iche (tab, 


TAILLE) ; 




return ; 

} 







13.7 Tri d'un tableau 

Supposons que Ton dispose d'un tableau tab qui contient 10 valeurs. Nous souhaitons trier 
ce tableau. Unc solution toute simple consiste a faire un passage sur le tableau et a comparer 
la case d'indice n avec celle d'indice n+1. 

Si la case se trouvant a l'indice n contient une valcur plus grande que celle dc l'indicc n+1, 
alors on inverse les deux valeurs, et ainsi de suite. Voici ci-dessous un excmplc sur un tableau 
de 10 cases. 

Tableau initial : 



Indicc dc la case : 





1 


2 


3 


4 


5 


6 


7 


8 


9 


Valcur stockee : 


12 


10 


4 


5 


6 


7 


8 


9 


10 


1 



Table 13.1 - Tri d'un tableau (1) 



On teste la case d'indice et la case d'indice 1, si besoin est, on permute 






1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


12 


4 


5 


6 


7 


8 


9 


10 


1 



Table 13.2 - Tri d'un tableau (2) 



On teste la case d'indice 1 et la case d'indice 2, si besoin est, on permute 






1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


4 


12 


5 


6 


7 


8 


9 


10 


1 



Table 13.3 - Tri d'un tableau (3) 



Au bout d'un parcours complet du tableau, on obticnt : 



13.7 Tri d'un tableau 
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1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


4 


5 


6 


7 


8 


9 


10 


1 


12 



Table 13.4 - Tri d'un tableau (4) 



Nous constatons que le tableau est « micux » trie, mais ga n'est pas encore parfait. Dans le 
pire des cas (tableau trie dans l'ordre decroissant) n-1 passages seront necessaires et suffisants 
pour trier un tableau de taillc n. 

Cette methode de tri porte un nom, il s'agit du tri a bulles. 

Voici Tcnscnible des fonctions qui realisent ce travail : 



#include <stdio.h> 
tdefine TAILLE 10 



void saisie (int t[], int r 
void affiche (int t [ ] , int r 
void tri_tableau (int tab[ 



int taille) 



int main () { 

int tab [TAILLE] ; 

saisie (tab, TAILLE) ; 

tri_tableau (tab, TAILLE) ; 

printf ( "Voici votre tableau trie :\n"); 

affiche (tab, TAILLE) ; 

return ; 
} 

/* Procedure permettant la saisie d'un tableau de taille n */ 
void saisie (int t[], int n) { 
int i; 

for (i=0; i<n; i++) { 
printf ( "Element %d : ", i+1); 
scant ("%d", & t [ i ] ) ; 
} 
} 

/* Procedure de tri */ 

void tri_tableau (int tab[], int taille) { 
int i , j ; 
int temp; 

/* tri du tableau */ 
for (i=0; i<taille-l; i++) 
for (j=0; j<taille-l; j++) 
if (tab [ j ] >tab [ j+1] ) { /* echange de valeurs */ 
temp=tab [ j ] ; 
tab[ j]=tab[ j + 1] ; 
tab [ j+1] =temp; 



/* Procedure affichant un tableau de taille n * / 
void affiche (int t [ ] , int n) { 

int i; 

for (i=0; i<n; i++) { 
printf ("%d ", t [i] ) ; 
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} 

printf ( "\n" ) ; 



II est important d'avoir bien tout compris dans ce programme... 

Notez que dans ce programme, nous avons repris des fonctions qui avaient ete ecrites 
pour un autre problcme (saisie et af fiche ecrites pour le programme qui affiche un 
tableau a l'envers). Un programmeur aime beaucoup reutiliser le travail qu'il a deja fait. 
Les fonctions servent en partie a cela : a etre reutilisables. Rares sont les programmeurs 
qui n'ont pas leur boite a outils de fonctions avec eux ! 

Par ailleurs, le programme de tri peut etre ameliore. En effet, dans notre programme, 
nous effectuons toujours n-1 passages, qui sont necessaires pour trier dans le pire des 
cas. Parfois, le tableau peut etre neanmoins trie en moins de passes. La boucle for 
exterieure pourra etre avantageusement remplacee par une boucle while qui s'arrete si 
le tableau est effectivement trie (parce qu'il n'y a eu aucun echange de valeurs lors du 
dernier passage par exemple). Si ce dernier point vous parait un peu compliquc, vous 
pourrez y revenir plus tard et y reflechir a nouveau. 



13.8 Jeudelavie 

13.8.1 Historique 

John Horton Conway est un mathematicien qui a exerce a l'Universite de Cambridge puis a 
Princeton. Tres prolifiquc en maticrc de jcux mathcmatiqucs, il decrivit en 1970 le jeu de la vie, 
visant a modeliser d'une fagon simplifies revolution d'organismes vivants. 

13.8.2 Regies du jeu 

Le jeu de la vie se joue normalement sur un damier infini. Chaque case est occupee par une 
cellule qui peut etre vivante ou morte. A chaque generation, chaque cellule peut naitre, mourir, 
ou rester dans son etat. Les regies qui permettent de passer d'une generation a l'autre sont 
precises et ont ete choisies avec soin pour que revolution des organismes soit interessante et 
semble imprevisiblc. En premier lieu, notons que sur un damier infini, chaque case a exactemcnt 
huit voisins (si on considere aussi les voisins par une diagonale 1 ). Les regies du jeu de la vie 
sont les suivantes : 

- une cellule vivante ayant exactement 2 ou 3 voisins vivants survit a la generation suivante. 

- une cellule vivante ayant de 4 a 8 cellules voisines vivantes meurt d'etouffcment a la gene- 
ration suivante. 

- une cellule vivante ayant zero ou une cellule voisine vivante meurt d'isolement a la genera- 
tion suivante. 

- sur une case vide ayant exactement 3 voisins vivants, une cellule naitra a la generation 
suivante. 



1. Ce type de voisinage s'appelle voisinage de Moore. 
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Notons que c'est l'ensemble de la generation actuelle qui doit etre pris en compte pour 
l'etablissement de l'etat des cellules a la generation suivante. 

Voici un exemple de figure sur un petit damier. Les cellules qui devront mourir a la generation 
suivante sont grisees (cette figure porte un nona, il s'agit d'un planeur) : 



Generations : 



r 



i 



Figure 13.1 - Generations (le jeu de la vie) 



13.8.3 Images obtenues 

Si nous faisions une version graphique, voici ce que nous pourrions obtcnir (figures 13.2 a 
13.3) : 




Figure 13.2 - Le jeu de la vie - configuration alcatoire de depart 



Ccrtaincs configurations reapparaisscnt spontanement sur un damier initialcmcnt alcatoire, 
comme les planeurs mentionnes ci-dessus. Des centaines de figures sont ainsi recensees pour leur 
« comportcmcnt » plus ou moins rcmarquablc (le lecteur interesse pourra faire des recherchcs 
tres fructueuses sur Internet). 

1 3.8.4 Proposition de programme 

Nous allons considerer que toutcs les cellules sont stockees dans une matrice (notre damier 
ne sera done pas infini) . Pour une case m [ i ] [ j ] , les huit voisins sont : 



m[i-l][j], m[i+l][j], m[i][j-l], m[i][j+l] 
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■ 













>v 


fc. 




■ 


V 




* 


* ^ 




■ 








l 


■p 






/■ 










' AT J 


-v " 






Formations d'amalgames de cellules... 



Configuration finale de motifs de periode 1 ou 2. 





Apparition d'un planeur.. 



...qui se balade. 



Figure 13.3 - Le jeu de la vie - suite 



m[i-l] [j-1], m[i + l] [j + 1], m[i + l][j-l], m[i-l][j+l] 

Pour eviter les problemes qui se posent au bord de la matrice 1 nous ne considererons comme 
faisant partie du jeu que les cellules qui ne sont pas sur la couronne exterieure de la matrice 
(voir figure suivante) : 



1. Rappolez-vous qu'acceder a un tableau en dehors de ses bornes est une erreur frequente, et assez difficile 
a detecter. 



13.8 Jeu de la vie 



127 



Matrice 16 x 16 



i 



Damier de jeu 14 x 14 

Figure 13.4 - Damier (lc jeu de la vie) 



Nous considererons que la couronne exterieure (grisec sur l'image) est constitucc de cellules 
mortes qui ne sont pas miscs a jour. 

On se propose de decouper le programme de la facon suivante (lisez ce programme, qui n'est 
pas encore complet, ainsi que les explications ci-dessous) : 



JEU DE LA VIE 



#include <stdio.h> 

tinclude <stdlib.h> 

tdefine TAILLE_SOUS_MATRICE 7 

tdefine TAILLE_SUR_MATRICE 9 

/* Taille de la matrice contenant */ 

/* les cellules i 2 pour la bordure 



PROTOTYPES 



/* Initialisation de la matrice de depart */ 
void init (int matrice [ ] [TAILLE_SUR_MATRICE ]); 

/* Indique pour la cellule de coordonnees (ligne, colonne) */ 

/* le nombre de cellules voisines vivantes */ 

int nombre_voisins (int matrice [ ] [TAILLE_SUR_MATRICE] , int ligne, int colonne); 

/* Realise une etape de plus dans la mise a jour de la matrice : */ 
/* autrement dit, on realise un cycle de vie */ 
void mise_a_jour (int matrice [] [TAILLE_SUR_MATRICE] ) ; 

/* Affichage de la matrice en cours */ 

void affiche_matrice (int matrice [ ] [TAILLE_SUR_MATRICE] ) ; 



FONCTIONS 



int main ( ) { 
int i; 
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int nbr_cycles; 

int matrice [TAILLE_SUR_MATRICE] [TAILLE_SUR_MATRICE 



void init (int matrice [ ] [TAILLE_SUR_MATRICE] ) { ... } 

void mise_a_jour (int matrice [] [TAILLE_SUR_MATRICE] ) { 

int matrice_densite[TAILLE_SOUS_MATRICE] [ TAILLE_SOUS_MATRICE] 



Lisons le prototype de la fonction init 



void init (int matrice [] [TAILLE_SUR_MATRICE] ) ; 



II aurait ete possible d'ecrire 



void init (int matrice [TAILLE_SUR_MATRICE] [TAILLE_SUR_MATRICE] ) , 



Nous pourrions penser a tort que la fonction recpit la matrice 
taille_SUR_matrice*taille_SUR_matrice en entree et qu'a la sortie elle ne sera pas 
modifiee (passage des parametres par valeur). Des lors, la fonction init ne servirait a 
rien. 

En fait, c'est l'adresse memoire de la matrice (smatrice [0] [0] ) qui est passee a la 
fonction init. C'est done un passage par adresse qui est effectue. 

La fonction ne pourra effectivement pas modifier l'adresse de matrice [0] [0] mais, 
en revanche, pourra modifier les contenus de matrice [0] [0] , matrice [1] [0] ... 

Avant de voir la correction complete de cet exercice, on notera que lors d'un cycle de vie, on 
ne doit pas modifier la matrice de vie courante au fur et a mesure, elle doit etre modifiee d'un 
coup. II est done necessaire de passer par 2 etapes : 

1. construire une matrice intermediaire qui contient par exemple le nombre de voisins pour 
chaque cellule. 

2. parcourir cette matrice en une passe et modifier la matrice contenant les cellules vivantes. 
Voici done le programme complet : 



/*************************************** 




JEU DE LA VIE 




***************************************/ 




#include <stdio.h> 




#include <stdlib.h> 




#define TAILLE_SOUS_MATRICE 7 




/* On peut avoir 7*7 cellules vivantes */ 




#define TAILLE_SUR_MATRICE 9 




/* On place une bordure autour qui facilite la vie du progranuneur . . 


. V 


/***************** PROTOTYPES ***********************/ 




void init (int matrice [ ] [TAILLE_SUR_MATRICE ]); 




int nombre_voisins (int matrice [ ] [TAILLE_SUR_MATRICE ], 




int ligne, int colonne) ; 
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void mise_a_jour (int matrice[] [TAILLE_SUR_MATRICE ]); 
void affiche_matrice (int matrice [ ] [TAILLE_SUR_MATRICE ]), 
void ligne (int largeur) ; 



int main ( ) { 
int i; 

int nbr_cycles; 

int matrice [TAILLE_SUR_MATRICE] [TAILLE_SUR_MATRICE 

char s [ 2 ] ; 

printf ( "Nombre de cycles : "); 
scanf ("%i" , &nbr_cycles) ; 

init (matrice) ; 

printf ("La population au depart : \n"); 

af f iche_matrice (matrice) ; 

printf ( "Pressez sur ENTER pour continuer ... \n" ) ; 

gets (s) ; 

for(i=0; i<nbr_cycles; i++) { 

mise_a_jour (matrice) ; 

printf ("La population apres %d cycles: \n", i+1); 

af f iche_matrice (matrice); 

printf ( "Pressez sur ENTER pour continuer ... \n" ) ; 

gets (s) ; 
} 

return ; 
} 



/* Initialisation de la matrice */ 

void init (int matrice [ ] [TAILLE_SUR_MATRICE ]) { 

int i , j ; 

for(i=0; i< TAILLE_SUR_MATRICE; i++) { 
for(j=0; j< TAILLE_SUR_MATRICE; j++) { 
if (i<=j && i>0 && j<=7) 

matrice [i] [ j ] =1; 
else 
matrice [i] [ j ] =0; 



On pourrait aussi faire une initialisation aleatoire */ 



/* Calcul du nombre de voisins vivants * / 
int nombre_voisins (int matrice [] [TAILLE_SUR_MATRICE ], 
int ligne, int colonne) { 

int compte=0; /* compteur de cellules */ 
int i , j ; 

/* On additionne les 9 cellules centrees en ligne r colonne */ 



for (i=ligne-l; i<=ligne+l; i++) 
for (j=colonne-l; j<-colonne+l; j++) 
compte=compte+matrice [i] [j]; 

/* Puis on retire celle du milieu. 
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compte -= matrice [ligne] [colonne]; 
return compte; 



/* Correspond a 1 'etape n + 1 */ 

void mi se_a_ jour (int matrice [ ] [TAILLE_SUR_MATRICE ]) { 

int i , j ; 

int nbr_voisins; 

int matrice_densite [TAILLE_SOUS_MATRICE] [TAILLE_SOUS_MATRICE] 

/* matrice qui comptabiiise ie nombre de voisins * / 

/* et cela, case par case */ 

for(i=0; i< TAILLE_SOUS_MATRICE; i++) 

for(j=0; j< TAILLE_SOUS_MATRICE; j++) 
matrice_densite [i] [ j ] -nombre_voisins (matrice, i+1, j+1 ) ; 
/* i+1 et j + 1 car on passe de la SOUS_MATRICE a la MATRICE 

for(i=0; i< TAILLE_SOUS_MATRICE; i++) 
for(j=0; j< TAILLE_SOUS_MATRICE; j++) { 
nbr_voisins=matrice_densite [i] [ j ] ; 
if (nbr_voisins==2 ) 

matrice [i+1] [ j+l]=l; 
else if (nbr_voisins==0 | | nbr_voisins==4) 
matrice [i+1] [ j+1] =0 ; 



/* Affichage a 1'ecran des cellules vivantes */ 

void affiche_matrice (int matrice [ ] [TAILLE_SUR_MATRICE ]) 

int i , j ; 

for(i=l; i<=TAILLE_SOUS_MATRICE; i++) { 
ligne (7) ; 

for(j=l; j<= TAILLE_SOUS_MATRICE; j++) 
if (matrice[i] [j]==l) 

printf ( " I %c", ' * ' ) ; 
else 

printf ( " I %c", ' I ' ) ; 
printf ( " I \n" ) ; 
} 
ligne (TAILLE_SOUS_MATRICE) ; 



/* Trace d'une ligne */ 
void ligne (int largeur) { 

int i; 

for(i=0; i<largeur; i++) 

printf ( "+-" ) ; 
printf ( " + \n" ) ; 



L'execution de ce programme en mode non-graphique est un peu frustrante. L'adaptation 
necessaire pour dcssiner recllcmcnt lcs cellules a 1'ecran est cependant assez simple (fondamcn- 
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talcmcnt, il faut uniqucmcnt modifier la procedure af f iche_matrice pour obtenir un affichage 
different). 



Chapitre 



14 



En deuxieme lecture 



14.1 Quelques fonctions mathematiques 

Pcnscz a inclurc le fichier d'en-tete math.h et compilez en tapant : 

gcc -o essai essai.c -lm 

Dans le tableau 14.1, vous trouverez quelques fonctions mathematiques tres utiles. 

14.2 Pointeurs et structures 

Voici un programme qui utilise un pointeur sur une structure : 



#include <stdio.h> 

typedef struct { 

char nom [40] ; 
char prenom [20]; 
int age ; 

} personne; 
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En deuxieme lecture. 



int main () { 
personne p; 

per sonne * pointeur_sur_une_personne; 
printf ( "Veuillez entrer le nom de la personne:"); 
scanf ("%s",p. nom) ; 

printf ( "Veuillez entrer le prenom de la personne:"); 
scanf ("%s", p. prenom) ; 

printf ( "Veuillez entrer 1 ' age de la personne:"); 
scanf ( "%d" , &p . age) ; /* ne pas oublier le '&' III */ 

point eur_sur_une_personne=&p; 

printf ("Voici les caracteristiques de cette personne : \n") ; 

printf ( "nom=%s\n" , (*pointeur_sur_une_personne) .nom); 

/* autre fagon de 1'ecrire */ 

printf ( "nom=%s\n" , pointeur_sur_une_personne->nom) ; 

return ; 



Notez que cette seconde ecriturc (plus pratique a 1 'usage) repose sur une flcchc qui est 
construite avcc le signc moins (-) ct le signc supcrieur (>). 



Fonction 


Explication 


Excmplc 


exp (x) 


fonction cxponcnticllc 


y=exp (x) 


log (x) 


logarithms naturcl 


y=log(x) 


loglO (x) 


logarithme a base 10 


y=logl0 (x) 


pow(x, y) 


x y 


z=pow (x, y) 


sqrt (x) 


racine carree dc x 


y=sqrt (x) 


fabs (x) 


valeur absoluc 


y=fabs (x) 


floor (x) 


arrondir en moins 


floor (1.9) renvcrra 1 


ceil (x) 


arrondir en plus 


ceil (1.4) renvcrra 2 


sin (x) 


sinus de x 


y=sin (x) 


cos (x) 


cosinus de x 


y=cos (x) 


tan (x) 


tangente de x 


y=tan (x) 



Table 14.1 - Quclqucs fonctions mathematiques 



14.3 En finir avec les warnings du gets 



En premiere lecture, nous pourrions dire que ce type de warning est « normal ». Prcnons un 
excmplc : 

char chaine[10]; 
gets (chaine) ; 



Supposons que votre programme soit utilise sur internet et qu'un utilisatcur malveillant entre 
une chaine de caracteres plus grande que 10 caracteres, par exemple « abcdefghi jklmnopqr ». 



1 4.4 Sortie standard : stdout 135 



Dans ce cas, a 1 'execution, votre programme va recopier a partir de l'adresse de la variable 
chaine les caracteres A, B, ... jusqu'a R. Des lors, les zones memoires qui suivent la variable 
chaine seront ecrasees. Ceci explique que le compilateur vous indique un warning. 

Pour y remedier, vous pouvez utiliser : 



char buffer [128] ; 

fgets (buffer, 128, stdin) ; 

en sachant que stdin (mis pour standard input c'est a dire entree standard) designc le plus 
sou vent le clavier. 

» fgets presente une particularity que n'avait pas gets : elle place un \n a la fin de la 
chaine qui a ete lue (juste avant l'\0). 



14.4 Sortie standard : stdout 

Nous venons de voir que stdin designait la plupart du temps le clavier. 

De la meme facon, stdout (mis pour standard output c'est a dire sortie standard) designe le 
plus souvent l'ecran du terminal. 

Les deux programmes suivants sont equivalents : 



int i=12 3; 
printf ("%d" , i) , 



int i=12 3; 

f printf (stdout, "%d", i) , 



1 4.5 Utilite des prototypes 



Rappelez-vous qu'il est plus prudent de placer tous les prototypes de fonctions que 
vous appelez juste en dessous des #include. Un prototype est l'en-tete d'une fonction. 



finclude <stdio.h> 

float mystere (int i) ; // prototype de la fonction mystere 
int main () { 
int j; 

printf ( "Entrez une valeur : " ) ; 

scanf ( "%d", & j) ; 

printf ( "Resultat de la fonction mystere : %f\n", mystere ( j) ) 



float mystere (int i) 
return i*i; 



136 En deuxieme lecture. 



Voyons ce qui 


se produit 


si nous 


omcttons le 


prototype 






#include 


<stdio.h> 














int main 
int j ; 

printf ( 
scanf (" 
printf ( 

} 


{ 

"Entrez une val 
%d",&j) ; 
"Resultat de la 


eur : " ) ; 
fonction mystere: 


%f\n" 


,myst 


ere 


( j ) ) ; 


float my 5 
return 

} 


tere 
i*i; 


(int i) { 















Au moment ou le programme rencontre l'appel a la fonction mystere, le compilateur decouvre 
pour la premiere fois cette fonction. Or il ne sait pas ce que fait cette fonction et a fortiori il 
ignore le type du resultat qui sera renvoye. Dans ce cas, le compilateur suppose (a tort dans 
notre exemple) que ce resultat sera du type int (qui est le type par defaut). Ceci risque de poser 
des problemes dans la suite (et provoquera remission d'un avertissement) quand le compilateur 
s'apercevra qu'en fait, la fonction renvoit un float. 



* 



Le fait que int soit le type par defaut explique pourquoi nous pouvons nous permettre 
d'ecrire un main comme ceci : 



main 
} 


f 






plutot 


que 


comme 


cela : 


int main 
1 


{ 





1 4.6 Operateur ternaire 



Le langage C possede un operateur ternaire un peu exotique qui peut etre utilise comme 
alternative a if - else et qui a l'avantage de pouvoir etre integre dans une expression. 
L'expression suivante : <exprl> ? <expr2> : <expr3> est traduite comme ceci : 

- Si <exprl> est non nulle, alors la valeur de <expr2> est fournie comme resultat. 

- Sinon, c'est la valeur de <expr3> qui est fournie comme resultat. 

V^ La suite destructions : 



if (a>b) 

maximum=a; 
else 

maximum=b; 



peut etre remplacee par : 

maximum = (a > b) ? a : b; 
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Employe de facpn irreflechie, l'operateur ternaire peut nuire a la lisibilite d'un programme, 
mais si nous l'utilisons avec precaution, il fournit des solutions elegantes et concises. 



Par exemple : 

printf ("Vous avez %i carte%c \n", n, (n==l) ? 



's'), 



14.7 Tableaux de chaines de caracteres 

La declaration char mois[12] [10] reserve l'espace memoire pour 12 mots contenant 10 
caracteres (dont 9 caracteres significatifs, c'est a dire sans \o) : 



\ 



10 caracteres par chaine 
Figure 14.1 - Une matrice de caracteres 



o 

m 

> ® 

O 

:■••■ 

n 



Lors de la declaration, il est possible d'initialiser toutes les cases du tableau par des chaines 
de caracteres constantes : 



char mo is [ 12 ] [ 10 ] -{ " Janvier" , "fevrier", "mars" , "avril" , "mai" , " juin" , 
" juillet", "aout", "septembre", "octobre", 
"novembre", "decembre" } ; 
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T 


'a' 


'n' 


V 


'i' 


'e' 


'r' 


'\0' 






'f 


'e' 


V 


V 


'i' 


'e' 


'r' 


'\0' 






'm' 


'a' 


'r' 


V 


'\0' 












'a' 


V 


'r' 


V 


T 


'\0' 










'm' 


'a' 


'i' 


'\0' 
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'u' 


'i' 


'n' 


'\0' 
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'u' 


'i' 
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'e' 


't' 


'\0' 






'a' 


'o' 


'u' 


't' 


'\0' 












's' 


'e' 


'P' 


't' 


'e' 


'm' 


'b' 
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'e' 


'\0' 


'o' 


'c' 


't' 


'o' 


'b' 


'r' 


V 


'\0' 






'n' 


'o' 
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'e' 


'm' 


'b' 
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'e' 


'\0' 




'd' 


'e' 


'c' 


'e' 


'm' 


'b' 


'r' 


'e' 


'\0' 





o 
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o 
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10 caracteres par chaine 
Figure 14.2 - Le contenu du tableau mois 



II est possible d'acceder aux differentes chaines de caracteres d'un tableau, en indiquant 
simplcmcnt la ligne correspondante. 

L'execution des trois instructions suivantes... 



char 


mois [12] [10] 


= {" Janvier "," fevrier" , 


"mars" , 


"avril" , 




"max" , " juin" 


, " juillet 


" , "aout", 


'septembre", 








"octobre" , "n 


ovembre" , 


"decembre 


'}; 








int 


i = 4; 














prin 


tf ( "Au jourd' h 


ui, nous 


sommes en 


%s ! 


\ n " , mo i s 


i]); 



...affichcra, par exemple, la phrase : Aujourd'hui, nous sommes en mai ! Des 
expressions coninie mois [i] representent l'adresse du premier element d'une chaine de 
caracteres. 



La remarque precedente est tres pratique pour resoudre le probleme qui va suivre. Nous allons 
ecrire un programme qui lit un verbe regulier en « er » au clavier et qui affiche la conjugaison 
au present de l'indicatif de ce verbe. Nous controlerons s'il s'agit bien d'un verbe en « er » avant 
de conjuguer. 
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Verbe : programmer 

je programme 

tu programmes 

il ou elle programme 

nous programmons 

vous programmez 

ils ou elles programment 



Nous utiliserons deux tableaux de chaines de caracteres : sujets pour les sujets et termi- 
nal sons pour les terminaisons. 

Solution possible : 



#include <stdio.h> 
#include <string.h> 
int main ( ) { 
int i; 

char sujets[6] [13] = { " je", "tu", "il ou elle", "nous" , "vous", "ils ou elles"}; 
char terminaisons [ 6] [5] = { "e", "es" , "e", "ons" , "ez" , "ent " } ; 

char verbe [15]; /* chalne contenant le verbe */ 
int longueur; /* longueur du verbe */ 

printf("Quel verbe souhaitez-vous conjuguer ? "); 
scant ("%s", verbe); 

/* S'agit-11 d'un verbe se terminant par "er" ? */ 

longueur=strlen (verbe) ; 

if ( (verbe [longueur-2 ] != 'e') I I (verbe [longueur-1] != 'r')) 

printf("%s n'est pas un verbe du premier groupe !!! \n", verbe) ; 
else { 

/* Supprimer la terminalson "er" */ 

verbe [longueur-2 ] = ' \0 ' ; 

/* Conjuguer le verbe */ 
for (i=0; i<6; i++) 
printf("%s %s%s\n" , sujets [i] , verbe, terminaisons [i] ) ; 
} 

return ; 
} 



14.8 Pointeurs et tableaux 

Nous allons a present examiner les liens tres etroits qu'il y a entre pointeurs et tableaux. En 
fait, nous allons voir qu'a chaque fois que vous manipulez des tableaux, comme par exemple 
a la lignc contenant le printf du programme ci-dessous, le langage C va transformer votre 
instruction tableau [i] en se servant de pointeurs... 



int 


tableau[10] = (l, 


2,3 


4,5 


6 


7 


8 


9 


10); 


int 


i; 




















for 


(i = 0; 


i<10, 


i++) 
















printf ( 


'%d " 


, tabl 


eau I 


i]) ; 
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En deuxieme lecture. 



Comme nous l'avons deja constate precedemment, le nom d'un tableau represente l'adresse 
de son premier clement. En d'autres termes : stableau [0] et tableau sont une seule et mcmc 
adresse. 

En simplifiant, nous pouvons retenir que le nom d'un tableau est un pointeur constant sur le 
premier element du tableau. 



En declarant un 


tableau 


tableau 


de 


type 


int 


et 


un 


pointeur 


P 


sur 


int, 


int tableau [10] ; 
int *p; 



l'instruction : p = tableau; est equivalente a p = &tableau[0] ; 

Si p pointe sur une case quelconque d'un tableau, alors p+1 pointe sur la case suivante. 
Ainsi, apres l'instruction : p = p+1 ; 
le pointeur p pointe sur tableau [ 1 ] , 



*(p+l) 


designe le contenu de tableau [1] 


*(p+2) 


designe le contenu de tableau [2] 






*(p+i) 


designe le contenu de tableau [i] 



Table 14.2 - Pointeurs et tableaux (1) 



II pcut sembler surprenant que p+i n 'adresse pas le i eme octet derriere p, mais la i eme case 
derriere p ... Ceci s'explique par la strategie de programmation des createurs du langage C : si 
nous travaillons avec des pointeurs, les erreurs les plus sournoises sont causees par des pointeurs 
mal places et des adresses mal calculccs. En C, le compilateur peut calculer automatiqucmcnt 
l'adresse de l'element p+i en ajoutant a p la taille d'une case multipliee par i. Ceci est possible, 
parce que : 

- chaque pointeur accede a un seul type de donnees ; 

- le compilateur connait le nombre d'octets utilises pour chaque type. 

Enfin, comme tableau represente l'adresse de tableau [0] : 



* (tableau+1) 


designe le contenu de tableau [1] 


* (tableau+2) 


designe le contenu de tableau [ 2 ] 






* (tableau+i) 


designe le contenu de tableau [i] 



Table 14.3 - Pointeurs et tableaux (2) 



Void un recapitulatif de tout ceci. 

Soit un tableau tableau d'un type quelconque et i un indice entier alors : 



14.8 Pointeurs et tableaux 
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tableau 


designe l'adresse de 


tableau[0] 


tableau+i 


designe l'adresse de 


tableau [i] 


* (tableau+i) 


designe le contenu de 


tableau [i] 



Table 14.4 - Pointeurs et tableaux (3) 



Si p = tableau, alors 



p 


designe l'adresse de 


tableau [0] 


p+i 


designe l'adresse de 


tableau [i] 


*(p+i) 


designe le contenu de 


tableau [i] 



Table 14.5 - Pointeurs et tableaux (4) 



Les deux programmes suivants copicnt les elements strictcmcnt positifs d'un tableau 
tableau dans un deuxieme tableau positifs. 

Formalisme tableau : 



int main ( ) { 




int tableau[5] = {-4, 4, 1, 0, -3}; 




int positifs [5] ; 




int i,j; /* indices courants dans tableau et positifs 


*/ 


for (i=0,j=0 ; i<5 ; i++) 




if (tableau [i]>0) { 




positifs [j] = tableau [i] ; 




j++; 




return ; 

} 





Nous pouvons remplacer systematiqucmcnt la notation tableau [i] par * (ta- 
bleau+i) , ce qui conduit a ce programme qui repose sur le formalisme des pointeurs : 



int main ( ) { 
int tableau[5] = {-4, 4, 1, 0, -3}; 
int positifs [5] ; 

int i,j; /* indices courants dans tableau et positifs */ 
for (i=0,j=0 ; i<5 ; i++) 
if (* (tableau+i) >0) { 

* (positif s + j) = * (tableau+i) ; 

j++; 
} 

return ; 
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En deuxieme lecture. 



Voici un exemple de programme qui range les elements d'un tableau tableau dans 
l'ordre inverse. Le programme utilise des pointeurs pi et p2 et une variable numerique 
aux pour la permutation des elements : 



# include <stdio.h> 
fdefine TAILLE 100 

int main() { 

int tableau [TAILLE] ; /* tableau donne */ 

int dim; /* nombre reel d' elements du tableau */ 

int aux; /* variable auxlllalre pour la permutation */ 

int *pl, *p2; /* pointeurs d'aide */ 

int i; 



printf { "Dimension du tableau (maximum : %d) 
scant ("%d", sdim ); 



".TAILLE) 



1=1; 

for (pl=tableau; pl<tableau+dim; pl++) { 
printf ( "Valeur de 1' element %d : ", i++) ; 
scant ("%d", pi); // notez 1'abscence de '&' III 



/* Affichage du tableau avant inversion */ 
for (pl=tableau; pl<tableau+dim; pl++) 

printf ("%d ", *pl); // ne pas oublier 1'etoile III 
printf ( "\n") ; 

/* Inversion du tableau */ 

for (pl=tableau,p2=tableau+ (dim-1) ; pl<p2; pl++,p2 — ) { 

aux = *pl; 

*pl = *p2; 

*p2 - aux; 
} 

/* Affichage du resultat */ 
for (pl=tableau; pl<tableau+dim; pl++) 

printf ("%d ", *pl) ; 
printf ( "\n" ) ; 

return ; 



1 4.9 Tableaux de pointeurs 

Attention, nous allons compliquer un peu les choses... 

Si nous avons besoin d'un ensemble de pointeurs du meme type, nous pouvons les reunir dans 
un tableau de pointeurs. 



Declaration d'un tableau de pointeurs : 

<Type> *<NomTableau> [<N>] 
...declare un tableau <NomTableau> de <N> pointeurs sur des donnees du type <Type>. 
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Par exemplc 



double * tableau [10] 



- les crochets [ ] ont une priorite superieure a l'etoile * 

- en lisant de droite a gauche nous voyons que tableau [10] sera du type double 

- nous declarons done un tableau de 10 pointeurs sur des double. 

finclude <stdio.h> 
finclude <malloc.h> 
finclude <string.h> 

int main() { 
char * jours [7] ; 
int i; 

for (i=0; i<7;i++) { 

jours [i] = (char *) malloc(9); 
} 

strcpy ( jours [0] , "lundi" ) ; 
strcpy ( jours [ 1 ] , "mardi" ) ; 
strcpy ( jours [2] , "mercredi" ) ; 



return ; 



Voila ce que cela donne en pratique : 



char mois [12] [10] = {" Janvier" , "fevrier" , "mars", "avril" , 
' juillet", "aout", "septembre", "octobre" 



mai 



jum 



'novembre" , "decembre" ] 



declare un tableau mois [ ] de 12 pointeurs sur char. Chacun des pointeurs est initialise 
avec l'adresse de 1'une des 12 chaines de caracteres (voir figure) : 



mois: 



'd' 



'\0' 



'\0' 



'\0' 



Y V Y T T 'e' T '\0' 



u' T '\0' 



T 


'a' 


'n' 


V 


Y 


'e' 


V 


'\0' 




T 


'e' 


V 


Y 


Y 


'e' 


V 


'\0' 



's' 


'e' 


'P' 


't' 


'e' 


'm' 


'b' 


Y 


'e' 


'\0' 



'b' 



W 



e' '\0' 



'\0' 



Figure 14.3 



Un tableau de pointeurs sur des chaines de caracteres 
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En deuxieme lecture. 



Nous pouvons afficher les 1 2 chaines de caracteres en fournissant les adresses contenues 
dans le tableau mois a la fonction printf : 

int i ; 

for (i=0; i<12; i++) 
printf ( "%s\n" , mois [i] ) ; 



14.10 Choix multiples avec switch 



Supposons que vous ayez une cascade de if et else imbriques a ecrire : 


int i; 


printf ("Entrez une valeur : " ) ; 


scanf ("%d" , &i) ; 


if (i==0) 


printf ("Nombre nul\n"); 


else { 


if (i==l) 


printf ("Nombre non egal a un\n"); 


else 


printf ("Autre type de nombre\n"); 
} 



Dans ce cas, nous pouvons, pour augmenter la lisibilitc du programme, utiliser switch/ca- 
se/break : 



int i ; 

printf ("Entrez une valeur:"); 
scanf ("%d" , &i) ; 

switch (i) { 
case : 

printf ("Nombre nul\n"); 

break ; 
case 1 : 

printf ("Nombre egal a un\n"); 

break ; 
default : 

printf ( "Autre type de nombreXn"), 

break ; 



Notez l'usage du break, en effet, si vous ne faites pas de break, le programme, apres 
etre entre dans un case, continuera sur le case suivant et ainsi de suite. Testez le 
programme suivant en entrant la valeur : 



int i ; 






printf ("Entrer une 


valeur : " ) ; 


scanf ( "%d' 


t S i ) ; 




switch (i 


{ 




case : 






printf 


( "Nombre 


nul\n") ; 


/* pas 


de break 


* / 
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case 1 : 












printf ( 


'Nombre 


egal 


a 


un\n" ) 


; 


break; 












default : 












printf ( 


'Autre 


type 


de 


nombre 


\n"); 


break; 

} 













Le programme affichcra a l'execution 



Nombre nul 
Nombre egal a un 

Omcttrc un break n'cst pas forccmcnt unc faute et cette particularity peut etre utiliscc 
pour rcaliser des conditions « ou ». Par cxcmple, la portion de code suivante affichcra 
un message si a vaut 1,2 ou 5, un autre message si a vaut 3 ou 4 et un troisieme message 
sinon. 



int a ; 




printf ("Entrez 


jne valeur : " ) ; 


scanf ( "%d", Sa) ; 




switch (a) { 




case 1 : case 2 : 


case 5 : 


printf ("Voici 


le premier message\n"); 


break; 




case 3 : case 4 : 




printf ("Voici 


le second message\n"); 


break; 




default : 




printf ("Voici 


le message par defaut\n"); 


break; 

} 





14.11 Edition de liens 

Jusqu'a present, nous « construisions » nos programmes executables en entrant la commandc 
suivante : 

gcc -o essai essai.c 

En realite, cette commandc realise deux operations : la compilation proprcmcnt dite, et l'cdition 
de liens (si la compilation s'est terminee avec succes). Pour rcaliser uniqucmcnt l'ctape de 
compilation, il faut entrer : 

gcc -c essai.c 



Cette etape a pour effet de generer le fichicr essai. o qui ne contient pour le moment que le 
code objet qui correspond au source compile, mais qui ne lie pas les appels de fonctions des 
bibliothcques exterieurcs telles que printf, scanf, feof, sqrt a leur code respectif. 

L'etape suivante, appelec edition de liens, est realisce en entrant la commande : 
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gcc -o essai essai.o -lm 

Lors de cette etape, des « references » aux fonctions appclees dans le fichier objet sont ajoutees. 
Pour cela, les fonctions utilisees sont recherchees autoniatiqucment dans les bibliotheques stan- 
dard (on y trouvera printf, scanf...) et dans les bibliotheques specifiees dans la commando 
(ici -lm qui designc la bibliothcquc mathematique ct qui permettra de trouver une reference a 
la fonction sqrt par exemple) 1 

Depuis le debut, nous avons employe la syntaxe la plus rapide, et avons lance la compilation 
puis l'edition de liens en une seulc fois : 

gcc -o essai essai. c 



1. Prccisons au passage qu'il existe deux sortes d'edition de liens : l'edition de liens dynamiques, dont nous 
venons dc parlor, insere dans le programme executable des references vers les fonctions des bibliotheques, qui 
seront chargees par ailleurs a l'execution. L'edition de liens statiques (options -static de gcc) insere le code 
complet des fonctions dans l'executable. II en resulte un fichier plus gros, mais qui a l'avantagc de ne plus 
dependre d'autrcs bibliotheques... 



Chapitre 




Exercices 



15.1 Objectifs 

Ces quelques exercices avec corriges vous permettront de vous familiariscr un pcu plus avec le 
langage C. Dans tous ces exercices, on supposera que l'utilisatcur ne fait pas d'erreur de saisic. 

15.2 Jeu de morpion 
15.2.1 Principe 

II s'agit du morpion classique que Ton pourrait representer comme ceci : 



x o . 

X O X 
. 



Le gagnant est celui qui alignc lc premier 3 signes idcntiques (3 X ou 3 O), sur l'horizontalc, 
la verticalc ou la diagonale. 
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1 5.2.2 Affichage du plateau de jeu 

Nous allons definir un tableau pour composer le plateau du morpion et 1 'initialiser a 0. 

Nous dirons qu'une case du plateau de jeu est vide si la case du tableau correspondante 
contient la valeur 0. 

- Ecrivez une fonction qui dessine ce plateau. 

- Ecrivez un programme qui dessine le plateau vide, puis avec les eventuels « O » ou 
« X ». 

1 5.2.3 Saisie des coordonnees 



Ecrivez une fonction qui permet la saisie d'une coordonnee. 

- Dans un premier temps on ne controlera que si la coordonnee est comprise entre 1 et 3. 

- Completez le programme en permettant la saisie des deux coordonnees X et Y. 

- Completez le programme en amchant la grille resultante de la saisie de ces coordonnees (on 
ne controlera pas le fait que la case soit occupee ou non). 

- Completez le programme en testant si la case n'est pas deja occupee. 

15.2.4 Alternance des joueurs 

Modifiez le programme pour que celui-ci fasse jouer deux joueurs : 

- on positionnera la valeur de la case du tableau a 1 pour le joueur 1 et a 2 pour le 
joueur 2, 

on ne regardera pas qui a gagne dans l'immediat, 

- on affichera pour le joueur 1 et x pour le joueur 2. 

15.2.5 Fin du jeu 



- Modifiez le programme pour que celui-ci s'arrete lorsque toutes les cases sont occu- 
pies. 

- Modifiez le programme pour que celui-ci s'arrete lorsque l'un des deux joueurs a 
gagne ou lorsque toutes les cases sont occupees. 

15.2.6 Ameliorations possibles 

Faites en sorte que l'ordinateur joue en tant que joueur 2 : 

- dans un premier temps de maniere aleatoire en testant la possibility de poser son pion (9 
cases) ; 

- dans un second temps en ponderant les differentes cases du plateau (le centre est la case la 
plus forte, le coin vient ensuite...) 
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15.3 Jeu de pendu 

15.3.1 Principe 

Le but du jeu est de deviner en moins de 7 essais un mot que seul l'ordinateur connait. Pour 
mener a bien votre mission, vous allez proposer une lettre : 

- si la lettre est correcte alors, celle-ci s'affiche a sa place dans lc mot a deviner ; 
si la lettre est incorrecte, alors, votre nombre d'essais diminue de 1. 

Autrement dit : 

- lorsqu'une lettre est correcte, lc nombre d'essais reste inchangc ; 

- lorsqu'une lettre est incorrecte, le nombre d'essais diminue de 1 ; 

- lorsque tout le mot a ete devinc, vous avez gagne ; 

- lorsque le nombre d'essais est a zero (0), vous avez perdu. 

15.3.2 Exemple 

Supposons que le mot a deviner soit « bonjour ». 

Vous proposcz la lettre « o », ccttc dcrniere se trouve dans le mot, l'ordinateur affiche done 
*o**o**. Si vous proposez ensuite la lettre « u », l'ordinateur affiche : *o**ou*. 

Si vous vous sentez a Faise, ne lisez pas ce qui suit et essayez de programmer le jeu. Dans le 
cas contrairc, lc detail des diffcrcntes etapes vous aidera sans doute a realiscr lc programme. 

15.3.3 Un peu d'aide 

15.3.3.1 Point de depart 

Commencez par ecrire un programme qui declare une variable contcnant le mot a trouver : 
motAtrouver et une autre contenant une chaine de meme longueur remplie avec des * : mot- 
Cherche. 

15.3.3.2 Algorithme 

Un tour de jeu se compose des phases suivantes : 

Saisie d'un caractere 

Initialisation des caracteres correspondant dans le mot cache 

Si aucun caractere n'a ete trouve 

nombre d'essais -1 
Si motAtrouver == motCherche GAGNE 
Si nombre d'essais == PERDU 
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15.3.4 Ameliorations possibles 

Libre a vous d'ajouter ce que vous voulez. Voici quelques suggestions 

lire le mot dans un dictionnaire de mots. 

- sauvegarder/recharger une partie en cours. 

- gerer les meilleurs scores au moyen d'un fichier. 

- dessiner une potence, mettre un peu de couleur. 



15.4 Balle rebondissante 

On souhaite realiscr un programme qui permettrait de faire rebondir une balle sur les bords 
de l'ecran. La balle doit pouvoir rebondir sur un ecran de la forme suivante (figure de gauche) : 

Afin de faciliter la progr animation, on rajoute une couronne d'etoiles qui permettra de sim- 
plificr les tests lorsque la balle arrivera sur un bord (figure de droite). 
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Figure 15.1 - Balle rebondissante 



La balle, qui est symbolisee par le caractere 'O' demarre a la position [ 4 ; 4 ] . Elle part suivant 
le vecteur d'abscisse +1 et d'ordonnee +1. 

Lorsqu'elle arrive sur un bord vertical, il suffit d'inverser le sens de displacement selon l'axe des 
ordonnccs. De mcme, si la balle arrive sur un bord horizontal, on inverse le sens du dcplaccmcnt 
selon l'axe des abcisses. 



Pour tester si on arrive sur un bord, il est possible de faire : 



if (grille [nouvelle_pos_x] [nouvelle_pos_y ]=='*' ) 



Naturellement il est aussi possible de tester les coordonnees nouvelle_pos_x et nou- 
velle_pos-Y pour savoir si on arrive sur un bord. 
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Completer le programme suivant 



finclude <stdio.h> 
finclude <string.h> 

/************ PR0T0TY pES DES FONCTIONS ***************************/ 
/* Initialise la grille de fagon a ce qu'elle contienne ce qu'il 

y a a la figure de droite 
* / 
void init_grille (char grille[] [10],int pos_balle_x, int pos_balle_y) ; 

/* Affiche le rectangle d' etoiles et la balle (tout ceci en meme 

temps et non pas le rectangle puis la balle. . .) 
*/ 
void af f iche_grille (char grille [] [10]); /* 10 lignes 10 colonnes */ 

/* Calcule la nouvelle position de la balle en fonction de 

1'ancienne position de la balle (old_pos_balle_x, old_pos_balle_y) 
et du vecteur de deplacement (deplacement_x, deplacement_y) . 

void calcule_position_balle (char grille [] [10], int *pos_balle_x, 

int *pos_balle_y, int *deplacement_x, int * — V 
'-¥ deplacement_y) ; 

/************* IMPLEMENTATION DES FONCTIONS ****************/ 
void init_grille (char grille [] [10], int pos_balle_x, int pos_balle_y) — > 
<-+ { . . . } 

void af f iche_grille (char grille [][ 10] ) {...} 

void calcule_position_balle (char grille!] [10], int *pos_balle_x, 
int *pos_balle_y, int *deplacement_x, int * — > 
«-> deplacement_y) ; { . . . } 

int main () { 

int pos_balle_x=4, pos_balle_y=4; /* position balle au depart */ 
int deplacement_x=l, deplacement_y=l; /* deplacement balle * / 

char grille [10] [10] ; /* grille qui contiendra 3 caracteres : */ 
/* '*' ou '0' ou le caractere espace ' '*/ 

init_grille (grille, pos_balle_x, pos_balle_y) ; 

while (1) { 

system ("clear" ) ; 

af f iche_grille (grille) ; 

calcule_position_balle (grille, &pos_balle_x, &pos_balle_y, 
&deplacement_x, sdeplacement_y) ; 

usleep (500000) ; /* Pause de 500 000 micro secondes done 1/2 seconde */ 
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15.4.1 Ameliorations 

Comma on pout lc constatcr, lc mouvcmcnt dc la ballc est cycliquc, introduisez un deplacement 
aleatoire de 1 case tous les x tours ou x est un nombre aleatoire entre et 9. 



15.5 Solutions 

15.5.1 Le morpion 



#include <stdio.h> 
#include <string.h> 

#define TRUE 1 
fdefine FALSE 

void dessine_plateau (int plateau [] [3] 
int i=0, j=0; 

printf ("\n \n"); 

for (i=0;i<3; i++) { 
for (j=0; j<3; j++) { 
printf (" I") ; 

switch (plateau [i] [ j ] ) { 
case : 

printf ( " ") ; 

break ; 
case 1 : 

printf ("0") ; 

break ; 
case 2 : 

printf ("X") ; 

break ; 



printf ( " I \n" ) ; 
printf (" \n"); 



int fin_jeu (int plateau[] [3]) 
int i=0, j=0; 

for (i=0;i<3;i++) { 
for (j=0; j<3; j++) { 
if (plateau [i] [j]==0) { 
return FALSE; 



return TRUE; 



int saisie_donnee (char *invite) { 
int valeur; 

do { 

printf ("%s", invite); 
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scanf ( "%d" , &valeur ) ; 
} while (( valeur <1) || (valeur >3) ) ; 

return (valeur) ; 
} 

int gagne (int plateau [] [3]) { 
int i=0; 

// Test sur les lignes 
for ( i=0; i<3; i++) { 
if (( plateau[i] [0] >0) && ( plateau[i] [0] == plateau[i] [1] ) && ( plateau[i 

^ ] [1] == plateau [i] [2] )) { 

puts ("GAGNE"); 

return TRUE; 



// Test sur les colonnes 
for ( i=0; i<3; i++) { 
if (( plateau[0] [i] >0) && ( plateau [0] [i] == plateau [ 1] [i] ) && ( plateau[l][ 

<-► i] == plateau[2] [i] ) ) { 

puts ("GAGNE"); 

return TRUE; 



// Test sur les diagonales 

if (( plateau[0] [0] >0) && ( plateau [0] [ 0] == plateau [ 1] [1] ) && ( plateau 
<-> [1] [1] == plateau[2] [2] )) { 

puts ("GAGNE"); 

return TRUE; 



// Test sur les diagonales 

if (( plateau[0] [2] >0) && ( plateau [0] [2] == plateau [ 1] [1] ) && ( plateau 
c_> [i] [i] == p iateau[2] [0] )) { 

puts ("GAGNE"); 

return TRUE; 



return FALSE; 
} 

void jeu (int plateau [] [3], int joueur) { 
int pos_x=0 , pos_y-0; 
int correct=FALSE; 

do { 

printf ("Joueur %d\n" , joueur) ; 

pos_x= saisie_donnee ("Ligne : "); 

pos_y= saisie_donnee ("Colonne : "); 

if ( plateau [pos_x-l] [pos_y-l]>0 ) { 
printf ("Case occupee !\n"); 

} else { 
plateau [pos_x-l ] [pos_y-l] = joueur ; 
correct=TRUE; 



while (! correct); 
dessine_plateau (plateau) . 
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int main () { 
int plateau [3] [3]; 
int joueur=l; 

// la fonction memset permet d' initialiser chacun 
// des octets d'une zone donnee avec une valeur 
// determinee (ici: 0) 
memset (plateau, 0, 9*sizeof (int) ) ; 

dessine_plateau (plateau) ; 

do { 

jeu (plateau, joueur) ; 
if ( joueur==l ) { 

joueur=2; 
} else { 

joueur=l; 



while (( ! gagne (plateau)) && (!fin_jeu (plateau) ^ 
return ; 



15.5.2 Le pendu 



#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 

tdefine TRUE 1 
tdefine FALSE 

char lireCaractere () { 
char chaine [2] ; 

gets (chaine) ; 

return chaine [0]; 



int main ( ) { 
int i=0; 
int coups=7; 

char motAtrouver [ ] ="BONJOUR"; 
char lettreSaisie=' ' ; 
int lettre_trouvee=FALSE; 
char gagne=FALSE; 

char* motCherche; 

motCherche=malloc (sizeof (motAtrouver)); 
memset (motCherche, ' * ' , sizeof (motAtrouver) ) 
motCherche [sizeof (motAtrouver) -1 ] =0; 

printf ( " Jeu de pendu \n"); 

do { 

// Aucune lettre trouvee 
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lettre_trouvee=FALSE; 

// Saisie d'une lettre et mise en majuscule 
printf ( " \nVotre lettre : "); 
lettreSaisie=lireCaractere () ; 

// Comparaison avec le mot secret 
for(i=0; i<strlen (motAtrouver) ; i++) { 

if (lettreSaisie==motAtrouver [i] ) { 
motCherche [i]=lett re Saisie; 
lettre_trouvee=TRUE; 



printf ("%s", motCherche); //on affiche le mot cache 
if ( ! lettre_trouvee) { 

coups — ; 
} 

printf ("\nll vous reste %d coups . \n ", coups ); 

gagne= ! strcmp (motAtrouver, motCherche); 
} 
while (! gagne && coups>0); 

if ( gagne ) 

puts ("GAGNE"); 
else 

puts ("PERDU"); 

getchar ( ) ; 

free (motCherche) ; 

return ; 



15.5.3 Balle rebondissante 



#include <stdio.h> 
#include <string.h> 

/************ PR0T0TY pES DES FONCTIONS ***************************/ 
/* Initialise la grille de facon a ce qu'elle contienne ce qu'il 

y a a la figure de droite 
*/ 
void init_grille (char grille [] [10],int pos_balle_x, int pos_balle_y) ; 

/* Affiche le rectangle d' etoiles et la balle (tout ceci en meme 

temps et non pas le rectangle puis la balle. . .) 
*/ 
void af f iche_grille (char grille [] [10]); /* 10 lignes 10 colonnes */ 

/* Calcule la nouvelle position de la balle en fonction de 

1 ' ancienne position de la balle (old_pos_balle_x, old_pos_balle_y) 
et du vecteur de deplacement (deplacement_x / deplacement_y) . 

*/ 

void calcule_position_balle (char grille [] [10], int *pos_balle_x, 

int *pos_balle_y , int *deplacement_x, int *deplacement_y) 
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/***************** IMPLEMENTA TION ******************************/ 

void init_grille (char grille [] [10],int pos_balle_x, int pos_balle_y) { 
int ligne, colonne; 

memset (grille, 1 ' , 100) ; 

for (colonne=0; colonne <10; colonne++) { 
grille [0] [colonne] ='*' ; 
grille [9] [colonne] = '*' ; 



for (ligne=0; ligne<10; ligne++) { 
grille [ligne] [0]='*'; 
grille [ligne] [9]='*'; 



grille [pos_balle_x] [pos_balle_y] ='0' ; 



void af f iche_grille (char grille [] [10]) { 
int ligne, colonne; 
for (ligne=0; ligne<10; ligne++ ) { 

for (colonne=0; colonne <10; colonne++) 
printf ( "%c" , grille [ligne] [colonne]); 
} 
printf ( "\n" ) ; 



void calcule_position_balle (char grille [] [10], int *pos_balle_x, 

int *pos_balle_y , int *deplacement_x, int *deplacement_y) { 

int theo_pos_x=0 ; 
int theo_pos_y=0 ; 

// On efface 1 ' ancienne balle 

grille [ *pos_balle_x] [ *pos_balle_y] = ' ' ; 

printf ("Position actuelle : %d / %d\n", *pos_balle_x, *pos_balle_y) ; 
printf ("Deplacement : %d / %d\n" , *deplacement_x, *deplacement_y) ; 

// On calcule la future position theorique de la balle 
theo_pos_x = *pos_balle_x + *deplacement_x; 
theo_pos_y = *pos_balle_y + *deplacement_y; 

// En fonction de la position theorique de la balle 
// on modifie les vecteurs de deplacement 
if (grille [theo_pos_x] [theo_pos_y] =='*') { 

// Si on tape sur 1 ' axe vertical 

if ( ( theo_pos_x == ) | | ( theo_pos_x == 9 ) ) 
*deplacement_x - - *deplacement_x; 

// Si on tape sur 1 'axe horizontal 
if ( ( theo_pos_y == ) | | ( theo_pos_y == 9 ) ) 
*deplacement_y = - *deplacement_y; 
} 

// On calcule la nouvelle position de la balle 
*pos_balle_x += *deplacement_x; 
*pos_balle_y += *deplacement_y; 

printf ("Nouvelle Pos : %d/%d\n" , *pos_balle_x, *pos_balle_y) ; 
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// On met la balle dans la grille 
grille [ *pos_balle_x] [ *pos_balle_y ] = ' ' ; 
} 

int main () { 

int pos_balle_x=4, pos_balle_y=4; /* position balle au depart */ 
int. deplacement_x-l, deplacement_y=l; /* deplacement balle */ 

char grille [10] [10] ; /* grille qui contiendra 3 caracteres : */ 
/* '*' ou '0' ou le caractere espace ' '*/ 

init_grille (grille, pos_balle_x, pos_balle_y) ; 

while ( 1 ) { 

system ( "clear") ; 

af f iche_grille (grille) ; 

calcule_position_balle (grille, &pos_balle_x, &pos_balle_y, &deplacement_x, & 
°-> deplacement_y) ; 

usleep (500000) ; /* Pause de 500 000 micro secondes done 1/2 seconde */ 
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Petit extrait de la table Ascii 



32: 
40: 
4i 
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88: 
96: 
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@ 
H 
P 
X 



33: ! 

41: ) 

49: 1 

57: 9 

65: A 

73: I 

81: Q 

89: Y 

97: a 

105: i 



34 

42 
50 
58 
66 

74 
82 

90 

98 

106 



J 

R 

Z 
b 

J 



35: # 

43: + 

51: 3 

59: ; 

67: C 

75: K 

83: S 

91: [ 
99 
107 



c 
k 



36 


$ 


37 


o 


38 




39: 


44 


r 


45 


- 


46 




47: 


52 


4 


53 


5 


54 


6 


55: 


60 




61 


= 


62 




63: 


68 


D 


69 


E 


70 


F 


71: 


76 


L 


77 


M 


78 


N 


79: 


84 


T 


85 


U 


86 


V 


87: 


92 


\ 


93 


] 


94 


A 


95: 


100 


d 


101 


e 


102 


f 


103: 


108 


1 


109 


m 


110 


n 


111: 



/ 

7 

? 

G 
O 
W 

g 

o 



159 



Annexe 




Bon a savoir 



Type de 
donnee 


Signification 


Taillc 
(en octets) 


Plage de valeurs 


char 


caractere 


1 


-128 a 127 


int 


cnticr 


4 


-2147483648 a 2147483647 


float 


flottant (reel) 


4 


3.4 *1(T 38 a 3.4 * 10 38 


double 


flottant double 


8 


1.7*itr 4932 al.7*10 4932 



Table B.l - Les types numeriques lcs plus utiles 
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Bon d savoir 



Les tableaux suivants sont a connaitre par coeur ! 



Format 


Conversion en 


%d 


int 


%t 


float 


%i 


double 


%c 


char 


%s 


char* 



Table B.2 - Les formats les plus utiles pour printf 



Format 


Conversion en 


%d 


int 


%i 


float 


%lf 


double 


%c 


char 


%s 


char* 



Table B.3 - Les formats les plus utiles pour scanf 



Bien des erreurs pourraient etrc cvitecs en maitrisant ce tableau : 
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Erreur 


Version correcte 


if (i=0) 


if (i==0) 


scanf ( "%d" , n) ; 


scanf ("%d", &n) ; 


scanf ("%s",s) est equivalent a 

gets (s) 


gets (s) permet de lire une phrase 
complete 


(jusqu'a lappui sur [[ENTREE]] ) 


if (a & b) 


if (a && b) 


oublicr d'initialiser une variable 




tab [i, j] 


tab[i] [j] 


les bornes d'un tableau de N cases 
varient entre 1 et N 


les bornes d'un tableau de n cases 
varient entre et N-l 


char c ; 

print f ( "%s" , c) ; 


char c ; 

print f ( " %c" , c) ; 


char * s ; 

print f ( "%c" , c) ; 


char * s ; 

print f ( " %s" , c) ; 


char chaine[3]="12345"; 


char chaine[6]="12345"; 
ou micux : 

char chaine[]="12345"; 


char chaine []=' 12345 ' ; 


char chaine[]="12345"; 


si vous utilisez des fonctions 
mathematiques telles que sqrt... 


compilez le programme avec -lm 

gec -0 essai essai.e -lm 



Table B.4 - Douze erreurs parmi les plus classiqucs en langage C 



Table des matieres 



Avant de commencer 1 

1 Premiers pas 3 

1.1 Systcmc d'cxploitation et C 3 

1.2 Utiliser un editeur sous GNu/Linux 3 

1.3 Exemple de programme 5 

1.4 Normalisation du programme 6 

1.5 Petit mot sur ce qu'est une bibliothcque 7 

1.6 Un exemple de fichicr cn-tete 7 

1.7 Complements 8 

1.8 Squelette de programme 8 

1.9 Blocs 9 

1.10 Commentaires 9 

1.11 Exercice d'application 9 

1.12 Corrige de l'exercice du chapitre 10 

1.13 A rctcnir 10 
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